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الحالات الخاصة في مسألة النقل aaa‏ 
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الطرق المتبعة 
لمواجهة مشاکل التسيير 


التقنیات الكمية في التسییر هيء قبل کل شيئ» تقنیات نظامية 
وعلمية تخص مجال التسبیر. هدف هذه التقنیات تحلیل ومعالجة المشاکل 
التی تعترض الموسسات والتنظیمات عموما وذلك لاتخاذ القرار 
المناسب. 


فهي تسمح بالاجابة على تساولات كثيرة منها هل مشروع 
(س)؟ كيف یمکن ШАЙ‏ مصلحة أو عدة مصالح داخل المؤسسة؟ ما هي 
کمیات الانتاج المثلى؟ وغیرها. 
توجد Ыс‏ طرق تساعد في حل مشاکل التسییر اليومية واتخاذ 
القرارات المناسبة من بینهاء ` 
- استعمال الخبرة السابقة للمسیر التی ثعکس تجاربه السابقة لها أهمية 
بالق فى ا ل اکا تصن الق ار ات از هعالجه تعفن 
المشاکل: الا أنه قد لا يستطيع Хасу!‏ على تجاربه نظرا لاختلاف 
الظروف. 
- طريقة الملاحظة والرصد. الا أن هذه الطريقة تعتمد على قدرة المسیر 
على الإلمام والإطلاع على کل التفاصیل التي تحدث بالموسسات 
المشابهة لمؤسسته ليستطيع الإستفادة من تجاربها وهذا يعتمد على 
دبلوماسيته ومقدرته على جمع المعلومات حول المؤفسسات. 
- تطبيق الدراسات النظرية» وهنا يستعين المسير بالكتب التي تتناول 
مشاکل مشابهة. ۱ 


- الطريقة العلمية» وهي من أفضل الطرق وتستوجب تکوین المسیر 
حيث یکون مختصا في مجال الادارة والتسييرء فیکون ААА)‏ 
بمختلف الطرق العلمية التي يستند (لیها فی اتخاذ قراراته. 

- الاستعانة بمکاتب الدراسات المتخصصة في حالة عدم اختصاصه أو 
تعذر عليه ایجاد الحل. 


الفصل الاول 


عملية التنبق في الأجل القصير 


عملية التنبق في الأجل القصیر 
بما آن التنبز هو العملية الت تسبق کل قرا فانه سیکون الممهد 
لتقنیات الكمية وهذا ما سنتناوله في الفصل الاول. ан‏ 
التي قد تودي لو سوا التنبؤ. 


یتم التنيؤ في كل وظائف المؤسسة؛ إنتاجية مالیةء تسويقية 
تموينية وموارد بشرية. وهو عملية نتم علی کل المستویات 
الزمنية(القصيرءالمتوسط و الطویل), 

فهو يتم بطريقة مستمرة ومتکررة» الا أن التنبؤ بالمبیعات يبقى 
هو المتمیز УСУ!)‏ أهمية في المؤسسة. уйла‏ التنبؤ بالمبیعات ساسا 
تنطلق منه کل وظائف الموسسة في تنبزاتها ووضع خططها. لذا نجده 
يحتل АХА‏ مهمة واهتماما کبیرا سواء من طرف المسیرین أو من 
طرف الباحثين. 

يعتبر التنبؤ بالمبيعات لفترة زمنية مقبلة هو الخطوة الرئيسية 
الأولى التي لا بد على المسؤولين في المؤسسة من القيام بها باعتباره 
الاساس لتخطيط أوجه الانشطة على اختلاف أنواعها في المؤسسة مثل 
النشاط الإنتاجي» التمويلي والخاص بالأفراد والتموينات. والغرض 
الرئيسي من التنبؤ بالمبيعات هو الوصول إلى رقم المبيعات التقديرية 
عن فترة زمنية مستقبلية في السوق. 

لا يمكن القيام بتنبؤات دقيقة إذا لم نحصل على نظام دقيق لجمع 
المعلومات ونقوم بتحليل المعطيات وبدراستها. فيجب أولا التعرف على 
طبيعة المتغيرات بغية الحصول على نماذج د تقديرية أكثر دلالة وأكثر 
واقعية. فهناك المتغيرات الظرفية؛ متغيرات على المدى القصبر» على 
المدی الطویل...و variables relatives a “(variables сопјопсішгеПеѕ) а мё‏ 


...)12 tendance) 


هناك عدة طرق كمية ونوعية یمکن الاستعانة بها عند القیام 
بالتنبؤ بالمبيعات. بينما تعتمد الأساليب الكمية على أنماط أو علاقات 
تظهر علی شکل سلاسل 5 «4а‏ تعتمد الأسالیب الكيفية بالدرجة الأولى 
على الاجتهاد الشخصيء وهذا الاجتهاد الشخصي الشائع في التنبو 
الكيفي یتمثل في الحصول على آراء ووجهات النظر لعدد کبیر من 
الخبراء من داخل وخارج المو «А‏ وفي بعض الحالات وخاصة تلك 
التي تعلق уйй‏ بعيد آلمدی يمكن أن يأتي уй‏ الكيفي في أعقاب 
التنبؤ الكمي. ولهذه الطرق والتقنيات مزايا وعيوبا حيث بعد تطبيقها لا 
بد من المتابعة والمراجعة عند الضرورة؛ أي اللجوء إلى المعلومات 
المخزنة لدى المؤسسة لاختبارها واكتشاف طبيعة تطورها. ونذكر من 
هذه الطرق؛ 


آولا: الطرق النوعية أو الكيفية 

ы чы "ھ2 1 البیانات‎ y шэн تعتمد علی‎ кө 
لا 223 لبها باسهاب‎ Шу یکون التتبز المطلوب للمدی البعید جدا.‎ 
لانها تعتبر موضوع التسویق ونذکر منها على سبیل المتال؛‎ 

طريقة دلفي: 

هذا الاسلوب شائع الاستخدام في التنبؤ التکنولوجي والتنبز بعيد 
المدی. یتکون اساسا من فریق من الخبراء یبدون اراءهم وتصوراتهم 
للنتانج الممكنة. یتواجد Уза‏ الخبراء في آماکن مختلفة ویکون 
استجوابهم عن طریق استقصاءات منتابعة حیث تستخدم إجابة استقصاء 
لبعض الخبراء دون غیرهم یتم إرسالها للخبراء الآخرین حتی یکونوا 
جمیعا على نفس القدر من المعلومات. АВ‏ الحصول على آراء فردية 


بطرق منفصلة ثم محاولة التوفیق بینها. وتتکرر هذه العملية حتی یصبح 
هناك اجماعا على راي بستخدم کتنبو للمستقبل. 
- طريقة مسح السوق: 

آصبحت الآن آبحاث السوق وسلوك المستهلك متقدمة جدا. 
كما أصبحت البیانات المتحصل علیها بمثابة مدخلات قيمة إلى أقصى 
эх‏ تمکن من التکهن بطلب السوق. وتشمل هذه الطرق بصفة عامة 
استخدام الاستقصاء واجتماعات مع المستهلکین واختبار السلع والخدمات 
الجدیدة 


طریق تحلیل التماثل التاريخي ودورة الحياة: 
يمكن استکمال دراسات آبحاث السوق بالرجوع إلى الأداء 

السابق للسلعة او الخدمة محل الدراسة وذلك باستخدام منحنی تحلیل 
دورة حياة السلعة المعروف في دراسات التسویق. 
- تنبؤ قاعدة الحو ار : 

تستخدم هذه الطريقة حوارات مستقبلية متعددة للوصول إلى 
خطط بديلة. والخطوة (дуу!‏ في هذه الطريقة هي تعریف المتغیر 
المطلوب تخطیطه ‏ آما الخطوة الثانية فتتمثل في تحدید العوامل المتعددة 
التي توثر في المتغير الذي حددناه في الخطوة السابقة. فيتم ذلك 
باستشارة خبراء والانتفاع ببيانات تاريخية. يتغير إسقاط المتغير الأول 
مع مجموعة العوامل المفترضة وهذا ما يسمى بالحوار. ويهتم المدير 
بحوارات المستقبل الأكثر احتمالا بالحدوث. 
- آراء رجال البيع: 

تقوم هذه الطريقة على أساس سؤال رجال البيع عن تقديراتهم 
المستقبلية عن اتجاه المبيعات في المنطقة التي يتولى البيع فيها. ومن 
الطبيعي أن يتأثر هو لاء الأشخاص بآرائهم الشخصية وبرد فعل 
المستهلك اتجاه المنتج» فمنهم المتفائل والمحافظ والواقعي. لذا تحتاج 


ЭМ تعطی إلى لجنة مسوولية عن وضع‎ Алб اتهم للتعدیل ومن‎ ун 
النهائي.‎ 


ثانيا: الطرق الكمية ویوجد ма!‏ منها ونذکر على سبیل المثال فقط: 
طريقة امتوسطات التحرکة: 
الهدف من استخدام المتوسطات بدلا من الأرقام الحقيقية السنوية 
هو محاولة تقلیل أثر التغيرات الفجانية حیث أن حساب المتوسط العام 
Ас аз!‏ من السنوات لحجم ظاهرة ما يعني توزيع 3 التغیرات 
الفجائية التي حدثت وأثرت على هذه الظاهرة في سنة من السنوات 
وبالتالي تکون البیانات المستخلصة أكثر دقة في تمثیل الاتجاه العام 
لحركة هذه الظاهرة. 
تحتاج هذه الطريقة إلى خطوتين بسيطتين لإجراء التنبؤ للفترة 
التالية من بیانات ماضية ад‏ 
]| اختیار عدد الفترات التي ستحسب لها المتوسطات المتحرکف 
ویطلق على هذا (муздай‏ "رتبة المتوسط المتحرك". والملاحظ 
أنه سیکون لقيم (м)‏ الأكبر آثر лај‏ أعظم على التقلبات 
العشوائية. وتؤكد (N) aš‏ الأصغر تاريخ الطلب الأكثر حداثة. 
ونلاحظ أنه ستنتج عن (1=N)‏ أن يصير طلب الفترة الحالية هو 
تنبؤ الفترة التالية. 
2 الحصول على الطلب المتوسط لفترات "ن" الاکثر мм‏ 
ويصبح هذا الطلب المتوسط بمثابة تنبو الفترة التالية. 
لكن ما يعاب على هذه الطريقة أنها تتطلب تخزين البيانات لفترات 
(N)‏ لكل عنصر من العناصر المراد التنبؤ بها. إن متطلبات التخزين هذه 
ستكون Ада‏ وأكثر من ذلك» فان هذه الطريقة لن توفر تنبؤات جيدة إذا 
عکست الظاهرة المراد التنبة لها مکونات الاتجاه أو الموسمية. فعلی 
سبیل المثال إذا کان هناك اتجاه صاعد في البیانات» عندنذ فان Эм‏ 
الذي یستخدم طريقة المتوسطات المتحركة بقلل من الظاهرة الفعلية. 
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Ш\л‏ توضیحی: 


استقبلت كلية العلوم الاقتصادية وعلوم التسییر طلبات 


التسجیل التالية خلال الخمس سنوات الأخيرة كما يلي: 


السنوات عدد الطلبات 
2000 3440 
2001 3610 
2002 3500 
2003 3650 
2004 3800 


هاش лыд 20052006 l pou дш‏ رة 


المتوسطات المتحركة اعتمادا على ۰3 4 و 5 سنوات ؟ 


الحل: 
Эн. ` x‏ لمات اس meua АСКЕ Ы S‏ 
Pr2005‏ = 3650 — 3800 + 0 3500 
28 ی0۶۷9 
05 = 3640 = 003650+00 2610+35 


4 طربقة المتوسطات المتحركة بالاعتماد على 5 سنو ات 


3440 + 3610 + = + 3650 + 0 = 2600 = 5 


а) Ел‏ كذ لور حي 


р 210284‏ که Е Жы‏ تا امھ ار 
مرجحة بأوزان معينة. يمكننا تعديل طريقة المتوسطات المتحركة 


البسيطة بتعيين ترجيح مختلف لكل فترة سابقة. 
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ففي هذه الطريقة» نحاول أن نبين أن البیانات التي نعتمد علیها 
للقيام эш.‏ — بنفس най‏ وبالتلي نحملها أوزانا 4 «А445‏ من 


ال | الطلب الفعلي рк рк‏ 


س وح تن .+ ها O.‏ وق NO со‏ = 


2 
لقد تم التنبؤ )1( من تطبیق المتوسطات المتحرکة برتبة 3 . 

Li‏ في التنبؤ(2) فقد تم تحمیل المعطیات التي يتم بها حساب 
المتوسطات المتحركة بأوز ان 20% ,30% ,50%. 

ولکن الملاحظ أن هذه الأوزان قد ضخمت النتائج في بعض 
الأحيان» وبالتالي» نقترح وزنا أهما بالنسبة للمعطيات الحديثة» مثلا 
تكون الأوزان التي يتم بها حساب المتوسطات المتحركة المرجحة هي 
1096 ,2096 ,70%. 

وتظهر النتائج الخاصة بالنتائج الجديدة في عمود التنبؤ(3). 
5 نمادج الانحدار 
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تمثل نماذج الانحدار أحد الأسالیب الا حصائية المهمة في عملية 
التنبؤ بالمبیعات» ویساعد هذا الأسلوب علی تبسیط الظواهر المدروسة 
في شکل معادلات» ویهتم بدراسة العلاقة السببية بین متغیرات اقتصادية. 
يو جد العدید من نماذج الانحدار» نقتصر على توضیح واستعمال نوعین 
منها: 


п‏ نموذج الانحدار البسیط: 
یعتبر من ابسط اللملاج وأکثرها استعمالا نظرا لکونه یدرس 
العلاقة الموجودة بين متغیر تابع ومتغیر مسنقل واحد فقط, تکون العلاقة 
بين المتغیر التابع) والمتغیر المستقلم علاقة خطية وتکتب كما يلي: 
Ү=аХ + 0‏ 
حیث: يرمز "ү"‏ إلى قيمة المشاهدة الخاصة بالمتغیر التابع۷. 
ويرمز "хі"‏ إلى قيمة المشاهدة الخاصة بالمتغیر المستقل 


y = 4,8437х + 6 
В? = 0,247 


00 
1 7 13 19 25 31 37 43 49 5 


mois 


یتم تقدیر العناصر а‏ وم من خلال المعادلات المعطاة بو اسطة 
طريقة المربعات الصغرى. 


طريقة المربعات الصغرى: 
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عندما یتم تمثيل المعطیات المشاهدة بیانیا بواسطة خط مستقیم 
یمکن توضیح قيمتين للمتغیر التابع ЛАА y‏ 
- القیمة المشاهدة 
5 القيمة المقدرة للنموذج التي يتم الحصول عليها من خلال؛ AY= aXi+b‏ 


الخط المستقيم الذي يقطع منتصف المجموعة النقطية يعرف 
АЙ,‏ الخط الذي من أجله يكون مجموع الإنحرافات (Ү-лу)‏ في أدنى 
قيمتها. ويساوي مجموع قيم الإنحرافات (E2)‏ مجموع مربع الفوارق بين 
ад!‏ المشاهدة والقیم المقدر ¿Š‏ أي: 
32-۷-۷۳ 
أي يتعلق الأمر» في مثل هذه الحالات» بتحديد قیم b.a‏ للمستقیم 
الذي يجعل قيمة E‏ في حدها الأدنى: 


والتي يمكن كتابتها على الشكل: 
Е = Уу? на!) х +020 ху-25У y+2ab>5 х‏ 


СХА‏ استخراج قیم ра‏ من المعادلات التالية: 


SE” 18a = 2a3 х”-2) +202 0و‎ 
SE” / Ф = 270-22 0+ 202+0 
المعادلات التالية:‎ Ас والتي تعطینا» أيضاء مجمو‎ 


> y = 72 + a> х 
> xy=b> x+ a> х? 
والتي نستنتج منها القيم المثالية للإنحدار الخطي:‎ 


5 Уху-пху 
Ух -пх' 
р = у-ах 
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حيث پر و у‏ على التوالي متوسط х‏ و yi‏ 
في الجدول الموالي تمثل الأعمدة من )1-5( تفاصیل الحسابات 
الضرورية للحصول على ХАЙ‏ و . نفس النتيجة یمکن الحصول علیها 
وذلك بضرب متوسط رقم العمود(9)» الذي یمثل التباین المتعدد ل x‏ و y‏ 
مع متوسط قيمة العمود )7( الذي یمثل تباین х‏ 
حساب موّشرات خط الانحدار 


(X — X)(Vi — Y) 


(9) 


كما یمکن تحدید ۾ بطريقة آخری من خلال العلاقة التالية: 


2 60۷62, у) 8 )1/2( (х х)(уї— y) 


بالتعویض ‏ نجد: 


0 is 
588 — (7)(64) 


(0-Х) | ۲-۶ 


91701 


XiYi Xë 
)4( | б) 
46 4 
81 9 

140 25 
351 81 
390 | 100 
540 | 144 
765 | 225 

2313 | 588 

330.4 84 


)/2(( (хі х)? 


= 2.12 
20 


бх? 
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Yi 
(3) 
23 
27 
28 
39 
39 
45 
51 

252 

36 


var( x) 


Sx? nx 


var( x) 


2 соу(с, у) _ ху 424 


b=y-ax=36-2.12*(8) -9‏ 
فمعادلة المستقیم هي: 


9- +2.12 - بر 
يتم استعمال هذه المعادلة للقيام بالتنبؤات للمتغير التابع (уу‏ كلما 
ظهرت كميات أخرى من المتغیر(ء). 
معامل الإرتباط البسيط: 
المتغيرات المركزة: 
X; = X; —х‏ 


У = у; = у 
نب ہے‎ 
را ار‎ 
ور كلما كان قریبا من‎ x الارتباط قويا بین المتغیرین‎ O < 
الواحد,‎ 
الاختبارات لتأکید مدی صحة النمذجة:‎ 
ولکن ينبغي التأکد من صحة تمثيل المشاهدة من خلال النموذج‎ 
المقترح قبل أن نأخذ بعين الإعتبار هذه النتانج.‎ 
العدید من الاختبارات لتأکید مدی نمنجة هذه المشاهدة‎ СХА 
وتتمحور حول نقطتین اساسیتین:‎ 
إلى أي مدى يمثل خط الإنحدار هذه الظاهرة محل الدراسة؟‎ 5 
إلى أي مدى يمكن الوثوق في معاملات النموذج و وم ؟‎ - 
ЕЕ را‎ OV EEO 


i і і 


1 2 23 | 23.27 -13 169 - 162 0.27 0.07 
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1213 
2| 3 | 27 2539 9 81 112.57 | -1.61 2.59 
اد‎ 5 | 28 | 64 8 64 | 1061 40.45 | 4 2.69 
4| ود | و‎ | 2 3 9 | _636 449 | 08 0.77 
5 | 10 | 39 | 4024 3 91 ор 17.98 | 124 1.54 
6 | ۱2 | 45 | 4449 9 81| 424 72.08 | -051 0.26 
7| 15 | 51| 55 15 225| рә | 220.52 | 5 0.02 
14.85 
E aku as 638 630.09 7.94 


من خلال هذه النتائج نلاحظ أن مقدار التشتت الاجمالي هو في 
хан!‏ السادس Ж)‏ 4 الجدول من 12-40 الیمین) هو 638 Наэ‏ 
مقدار التشتت هو في آخر عمود أي 7.94 أي أن الخطأ المر تبط 
بالنموذج المتحصل عليه ضعيف جدا. 
النموذج المتجه نحو الداخل: le 04۵16 endogëne‏ 

يمكن اعتبار النموذج المتجه نحو الداخل نموذجا خاصا من 
الاعتبار الا متغيرا واحدا فقط وهو عنصر الزمن. 

بالتالي يكون الشكل العام للنموذج هو: ط + )و ۷ 


مثال توضيحي 
الستوات t t(YD Y. t‏ 
1997 0 209 0 0 
1998 1 224 224 1 
1999 2 241 482 4 
2000 3 254 762 9 
2001 4 272 1088 16 
2002 5 284 1420 25 
2003 6 301 1806 36 
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المجموع 21 1785 5782 91 


المتوسط 3 255 
فیصبح المؤشران a‏ و و بدلالة كما يلي: 
ty—nty‏ 
ы Бо п?‏ 
b= у-аї‏ 
وبتطبیق هذه العلاقات الرياضية على المثال أعلاہء نحصل علی: 
a= 15.2‏ و2092 b=‏ . 
أي أن معادلة مستقیم الاتجاه العام التي يمكن التنبؤ بواسطتها 
للسنوات المقبلة هي 
Yt = 15.24 + 209.2‏ 
مما يعني أن المتغیر التابع Yt‏ يتطور بقيمة معامل الانحدار أي ب 
2 سنويا. 
إلا أنه يجب الإشارة إلى أن النماذج من هذا النوع» والمستخدمة 
لغرض التنبؤء يجب التعامل معها بحذر في جانبين: 
УТ‏ یمکن مقارنة معطيات سنوات مختلفة والتي تم حسابها بأسعار 
مختلفة من سنة لآخری بسبب التضخم, أي أنه يجب الرجوع إلى ما 
يسمى بالأسعار القياسية indices de prix‏ . 
*أن المعطيات التي يتم العمل بها قد أخذت في ДЫ‏ اقتصادي معينء لذا 
يجب الحذر من كل العوامل التي ستؤثر في الظاهرة عدا عنصر 
الزمن. 
نموذج التمهيد الأسي: 
ينخفض الترجيح المعين لمعطيات الفترات السابقة أسيا مع تقادم 
البیانات» لذا تلقى البيانات الأحدث ترجيحا أعلى عن بيانات الطلب 
الأقدم. 


18 


ان طرق التمهید الأسي تجذب» بصفة خاصة الظواهر التي 
تتضمن التنبؤ بعدد كبير من البنود. وتعمل هذه الطريقة بأفضل ما یکون 


mal 202‏ اللہ هی نما عل سن الہ ها хи‏ 
اليومي أو الأسبوعي أو الشهري. 
ےب امن الات الا 4 اقا كن sis‏ الت 
والنتيجة بین عنصر وبين العوامل المستقلة التي تؤثر ХАА‏ 
- الجهد القليل في التنبؤ المطلوب» ویقاس الجهد بواسطة کل من 
سهولة تطبیق النموذج والمتطلبات الحسابية المطلوبة ( الزمن 
والتخزین) للتنفید. 
- سهولة تحدیث التنبو بتوفر بیانات حديثة التي يمكن انجازها بواسطة 
(دخالها ببساطة. 
نموذج التمهید الأسي الأساسي: 
ان أبسط نموذج هو نموذج تمهید أسي قابل للتطبیق عندما لا 
يكون هناك مکون اتجاه أو موسمية في البیانات. لذا فالمتوفر هو المکون 
الأفقي للطلبء وبسبب العشوائية فان المعطیات تحول إلى متوسطات 
والتي نطلق علیها القاعدة. 
الهدف الأساسي في نماذج التمهید الأسي هو تقدیر القاعدة 
واستخدام هذا التقدیر في التنبؤ بالطلب المستقبلي, 
إن القاعدة — في نموذج التمهید الأسي الأساسي- للفترة الحالية St‏ 
تم تقدیر ها بواسطة تعدیل القاعدة السابقة بواسطة جمع أو طرح کسر آلفا 
(q)‏ للفرق بين الطلب الحالي الفعلي د وبين القاعدة السابقة 51» و Аде‏ 
فان تقدیر القاعدة الجديدة هو: 
القاعدة الجديدة = القاعدة السابقة + آلفا ( الطلب السابق - القاعدة 
السابقة)» أو معبرا عنها بالرموز كما يلي : 
و( 1 — ў = $, +а(у,‏ © 1> 0 > 0 
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.1 ثابت التمهید آلفا بين 0 و‎ АА 


ay, 0-0),‏ = ,$ 
؛نحصل علی: 
-оу,-а1-о)у,,-1-0) $, ,,‏ سڈ 
و هکذا» تتکرر هذه العملية عدة مرات إلى غاية уба‏ ؟ وبالتالي 
یمکن كتابة العلاقة الأولى بشکل عام كما يلي: 


7 = > a(1— а)' Ул + (1-а)"" 7 


وبشکل أكثر اختصارا تصبح؛ 


778 = У а(1 Е а) Уг 


1-0 


لنفرض قیما مخثلفة ل ى » ونلاحظ النتائج الخاصة بالمعامل 


2001-0) 
О(1-0) معاملات ميل‎ 
! ce = 0.10 0, = 0.20 0, = 0.50 
0 0.1 0.2 0.5 
1 0.09 0.16 0.25 
2 0.081 0.128 0.125 
3 0.073 0.102 0.062 
4 0.066 0.082 0.031 
5 0.059 0.066 0.016 
6 0.053 0.052 0.008 
7 0.048 0.042 0.004 
8 0.043 0.034 0.002 
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9 09 0.027 0.001 
У 0.652 0.893 0.999 


. ومن الواضح أن БА!‏ الصغيرة ل (а)‏ سیکون لها آثر تمهيدي 

آقوی عن القیم الاکبر. وبالعكسء فان القیم الكبيرة ل(») ستعکس تغیرات 

حقيقية للظاهرة الفعلية (بالإضافة إلى تباینات عشوائية) Ае уы‏ أكثر. 

هذا فإذا كانت تقلبات الظاهرة ترجع آولیا إلى العشوائية» فیجب а ХАМ‏ 

الاصغر . 

من ممیزات هذه الطر یقة: 

* الطريقة بسيطة وتتطلب تخزین أقل من المعلومات. بخلاف طريقة 
المتوسطات المتحرکة التي نتطلب تخزین جميع مشاهدات (N)‏ 
الماضية. حیث يتطلب نموذج التمهید الأسي بیانین فقط هما المعطیات 
الأخيرة الأكثر حداثة و القاعدة السابقة, 

* إن الاختیارات المختلفة في ى یسمح لنا بالتحکم في ترجیح الطلب 
амд!‏ 138 كانت а‏ على سبیل المثال تساوي 0.10 ۰ فان المعادلة 
آعلاه تقول أن القاعدة في الفترة الحالية ستتحدد بجمع 910 من 
المعلومات الفعلية замы‏ و 990 من القاعدة السابقة. ولأن 
المعلومات الجديدة تتضمن تباینات عشوائية ممكنة فاننا نخصم )9.90 
من هذه التباینات. 


مثال توضیحی: بالرجوع إلى معطیات المثال السابق ص9 ء 


السنو ات عدد الطلبات 
2000 3440 
2001 3610 
2002 3500 
2003 3650 
2004 3800 


ООБА аа 2440 Ме ахїїх‏ ظرايقة 
التمهید الأسي البسیط بمعامل ألفا مساویا ل 0.1إلى 0.5 ثم 0.9؟ 
الحل: 
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a * Dt-1] + [(0)(1- a) * Dt-2] +]) (1-0) ) * Dt-3]‏ ]دعم 
Dt-4]‏ گرم -1) * [а * (1- 0)?) * Dt-4] + a‏ + 
,33 التمهید الأسي بمعامل آلفا مساویا ل 0.1: 


Х=[0.1 * 3800] + [(0.1 * 0.9) ٭‎ 3650] +[(0.1* 0.92) *3500] + 
[(0.1* 0.93) * 3610] + [(0.1 50.99) * 3440] 


X=380 + 328.5 + 283.5 + 263.2 + 225.7 = 1481 = Pr2005 
:0.5 ه طريقة التمهید الاسي بمعامل ألفا مساویا ل‎ 
X=[0.5* 3800] + [(0.5 * 0.5) * 3650] +[(0.5* 0.52) *3500] + [(0.5* 0.53) 
* 3610] + ])0.5 * 0.5 9* 3440] 
X=1900 + 912.5 + 437.5 + 225.6 + 107.5 = 3583 = Pr2005 
:0.9 ه طريقة التمهید الأسي بمعامل ألفا مساویا ل‎ 
Х=[0.9 * 3800] + [(0.9 * 0.1) * 3650] +[(0.9* 0.12) *3500] + [(0.9* 0.12) 
* 3610] + [(0.9 * 0.145 * 3440] 
X= 3783.5 = Pr2005 
ظاهرة الموسمیة:‎ 
«Ааа یقصد بالموسمية تلك التغیرات التي تتکرر في فترات‎ 
عه ع وا اس ار‎ 5 
الخارجي للمؤسسة.‎ 


10 9 8 17 6 5 4 3 2 1 
معامل مبیعات مبیعات مبیعات مبیعات مبیعات مبیعات مبیعات مبیعات مبیعات مبیعات 
لموسمية 1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 
1.17 698 548 515 379 358 265 262 185 196 130 
1.52 904 720 658 499 457 348 331 243 244 170 
1.70 1007 806 730 558 507 389 366 272 268 190 
1.78 1059 849 766 588 532 410 383 286 280 200 
1.61 956 763 694 528 482 368 349 257 256 180 
1.26 749 591 551 409 383 285 280 200 208 140 
074 40 333 336 230 233 161 176 113 136 80 
0.39 233 161 192 110 134 78 107 56 88 40 
0.08 53 10 67 6 47 5 46 5 46 5 
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шт =‏ > ے بت بے > m‏ 


محاضرات وتمارین 


0 10 52 12 55 16 59 21 85 32 78 0.13 
N 60 112 84 141 120 183 170 264 247 336 0.56 
D 110 172 156 228 223 308 319 443 462 594 1.00 
مجموع‎ 1315 2058 1870 2724 2668 3682 3818 5302 5522 7107 12 


إن تمثيل هذه المعطیات في شکل بياني یبین بوضوح ظاهرة 


1 2 3 4 5 6 7 8 9 10 11 12 


| هد‎ Ventes 1990 هل‎ Ventes 1991 J Ventes 1992 هيج‎ Ventes 1993 هيب‎ Ventes 1994 


—@— Ventes 1995 —+— Ventes 1996 


Ventes 1997 Ventes 1998 — ل‎ Ventes 1999 


لاحظ كيف أن هذه الظاهرة تبلغ آقصاها بین الشهرین الثالث 
الأمر يتكرر سنوياء ولو بمقدار متزاید. فالسؤال المطروح كيف يمكن 
إجراء التنبؤ لمثل هذه الظواهر المتميزة؟ 

مثلا لدينا البيانات التاريخية التالية حسب الثلاثيات لمدة خمس 


سنو ات٠‏ 

السداسي 1= 23 
السنة الاولی السداسي 2 = 38 مجموع السنة الأولى = 149 
السداسي3 < 22 
السداسي 4 = 66 
السداسي 1= 45 
السداسي3 < 47 
السداسي 4 - 125 
السداسي 1= 79 
السداسي3 = 94 
السداسي 4 = 278 
السداسي 1= 166 
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السنة الرابعة السداسي 2 = 260 مجموع السنة الرابعة = 914 
السداسي3 = 141 

السداسي 4 = 347 
السداسي 1- 220 
السنة الخامسة السداسي 2 = 304 مجموع السنة الخامسة = 1002 
السداسي3 < 138 

السداسي 4 < 340 


المبیعات 


1- التمثیل البياني لهذه المعطیات: 
۰ 35 


معطیات_السدا 
| 

UU ai‏ اث اط المالسنائة لأربعاشققردات, АВ,‏ االتخلص 
من أثر الموسمية الا أن استعمال المتوسطات المتحركة المرجحة 
ولخمس سنوات سیکون أفضل؛ حيث 50 من معطیات الثلائي «п‏ و 
0 من معطیات الثلاثي 1+م ء و 92100 من معطیات الثلاثي 2+م » 
91009 من معطیات الثلاثي n+3‏ + و 50 من معطیات الثلاثي 
للسنة المقبلة. 
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نجد مثلا» ДЭМ‏ الثالث من السنة الأولى: 


(23*0.5) + 38 + 22 + 66 + (45*0.5)/4 = 0 


فنحصل على الجدول التالي: 

السداسي ]= * 

السنة الأولی السداسي 2 = * 
السداسي3 < 40 
السداسي 4 = 47.5 
السداسي 1= 55.4 
السنة الثانية السداسي 2 = 65.9 
السداسي 3‏ 77.5 
السداسي 4 = 89.9 
السداسي 1= 103.9 
السنة الثالثة السداسي 2 = 128.9 
السداسي3 = 158.9 
السداسي 4 = 184.6 
السداسي 1= 205.4 
السنة الرابعة السداسي 2 = 219.9 
السداسي3 = 235.25 
السداسي 4 = 247.5 
لسداسي 1= 252.6 
السنة الخامسة السداسی 2 = 251.4 
السداسی3 - * 
السداسی À‏ = * 


تحدید مستقیم الاتجاه العام والتنبق الناتج بعد تصحیح ظاهرة 
ار 


0 


5 


а‏ ظاهرة الموسمية تعني دراسة المعاملات الموسمية. 
حساب هذه الأخيرة يتمثل فی تحدید حصة کل ثلاثى بشکله المعطی 
مقارنة بالثلاثي نفسه بشکل عادي لو لم تكن هناك موسمية. للتوضیح 
ندرس المثال السابق. في البداية نضع المعطیات السابقة في جدول 
بطريقة Амал‏ قصد حساب معاملات «Аза ај‏ حيث تمثل الأعمدة 
الثلائیات والأسطر هي السنوات. 
المعطیات حسب الثلائیات 


1 2 3 4 المجموع 
1 23 38 22 66 149 
2 45 76 47 125 293 
3 79 141 94 278 592 
4 166 260 141 347 914 
5 220 304 138 340 1002 
المجموع 533 819 442 1156 2950 
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106.6 
0.72 


163.8 
1.11 


88.4 
0.60 


231.2 
1.57 


المعامل الموسمي 


تم الحساب في الجدول حسب الخطوات التالیة: 
]| حساب المجموع حسب كل ثلاثي» Эм‏ 533 للاولء 819 


للثاني...الخ. 
2 حساب المتوسط بالنسبة لكل ثلاثي أيضا؛ 106.6 للثلاثي الأول 
وهكذا.. 


3. حساب متوسط الثلاثي الواحد بشكل عام دون الأخذ بعين الاعتبار 
لثلاثي معین؛ 4/5/2950 = 147.5 


السنة التلائیات المبيعات المعاملات الموسمية | المبيعات مصححة 
1 23 0.72 31.90 
2 38 1.11 34.20 
1 3 22 0.60 36.70 
4 66 1.57 42.00 
1 45 0.72 62.50 
2 2 76 1.11 68.50 
3 47 0.60 78.30 
4 125 1.57 79.60 
1 79 0.72 109.70 
3 2 141 1.11 127 
3 94 0.60 156.70 
4 278 1.57 177.10 
1 166 0.72 230.60 
4 2 260 1.11 234.2 
3 141 0.60 235 
4 347 1.57 221 
1 220 0.72 305.60 
5 2 304 1.11 273.90 
3 138 0.60 230 
4 340 1.57 216.60 


4 المعامل الموسمي هو 


والمتوسط بشکل عام والذي تم حسابه في النقطة السابقة. 


حساب مؤشرات معادلة | لمستقیم: 


2 2 
X —HX 
b= y - ax 
а= 1439 ,b= -3.57 
Y =14.39 x - 3.57 
хі-х | (4-3) | у-у | (х—х)(уї-у) | Y 
(6) 0) (8) (9) 
-9.5 -115.66 90.25 1098.72 10.82 
-8.5 -113.36 72.25 963.52 25.21 
-7.5 -110.86 56.25 831.41 39.61 
-6.5 -105.56 42.25 686.11 54.00 
-5.5 -85.06 30.25 467.80 68.39 
-4.5 -79.06 20.25 355.75 82.79 
-3.5 -69.26 12.25 242.39 97.18 
-2.5 -67.96 6.25 169.89 111.57 
-1.5 -37.86 2.25 56.78 125.97 
-0.5 -20.56 0.25 10.28 140.36 
0.5 9.15 0.25 4.57 154.75 
1.5 29.55 225 44.32 169.14 
2.5 83.05 6.25 207.61 183.54 
3.5 86.65 12.25 303.26 197.93 
4.5 87.45 20.25 393.50 212.32 
5.5 73.45 30.25 403.95 226.72 
6.5 158.05 42.25 1027.29 241.11 
7.5 126.35 56.25 947.59 255.50 
8.5 82.45 72:25 700.78 269.90 
9.5 69.05 90.25 655.93 284.29 
0 140 665 9571.45 
y = 147.56 а= 14.39 7 


إن التنبؤ للثلائیات الاربعة للسنة المقبلة هي: 
Y1 = 14.39 (21) - 3.57 = 298.62‏ 
Y 2= 14.39 (22) - 3.57 = 313.01‏ 
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بر 
- 
м ч‏ 


بے وح шо‏ .+ ما ی ل со‏ © 


Y 3= 14.39 (23) - 3.57 = 4 
Y4 = 14.39 (24) - 3.57 = 341.79 
فان:‎ «Азаа за] وبالأخذ بعين الاعتبار‎ 


ҮІ = 298.62* 0.72 = 215.01‏ 
Y 2= 313.01* 1.11 = 347.44‏ 
Y 3= 327.4* 0.6 = 196.44‏ 
Y4 = 341.79* 1.57 = 536.61‏ 
التنبؤ باستعمال التمهید الأسي على معطیات سنوية 


(а= 0.4)‏ 
ان التنبؤ باستعمال التمهید الأسي سيعطي وزنا آکبر للمعطیات 
الحديثة. 


71+1 7-1 ^ 


ах, +a(l—a)x,, +...+(1—a)” x, +a(l-—-a)" X,‏ = رد 
نكتفي إذن ب 4 أو 5 فترات باستعمال القانون التالي: 
х,‏ ۵1-0 +... + بعد ох, + a1 a )x,_ , +a(l- a)‏ 
а+а(1-а)+а(1- а)? +...+а(1- а)"‏ 
شمه کن аа аа аа аш ЛИ‏ 
الموسمية У) s)‏ سنفضل موسم على الماضي القريب) 
في المثال الحالي © -0.4» لدينا: 
005 - 4ر 7 25.3-7.7--85.2--219.4--400.8 ы‏ 
4 0.05184 + 0.0864 + 0.144 +024 +04 ' 
لنشر هذا التنيق علی الفلائیات القادمة» يحب حساب متوسط 
مبیعات الثلاثي )200.1=4/800.5( واعادة موسميتها. 
الثلائي 1 : 200.1*0.72=144 
الثلائي200.1*1.11-222:2 
الثلائي200.1*0.60-120:3 
الثلائي200.1*1.57-314:4 


ХІ 
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قد تکون العلاقة في ظاهرة ماء بین العدید من المتغیرات ولیس 
اثنان فقط ونکون هنا بصدد نموذج الانحدار المتعدد. یهدف نموذج 
الانحدار الخطي المتعدد إلى تفسیر قيمة المتغیر التابع (у)‏ بأنها توليفة 
خطية من قيم المتغیرات المستقلة х... ха)‏ ( ویمکن کتابتها في شکل 
العلاقة التالية بشکل عام: 


у= ах +а,х, +..+а@,х,+..а„Х„ +b 
انه من الصعب أن ندرس نموذجا معقدا من هذا النوع بشکل عام»‎ 
لذا سنفترض نموذجا بمتغیرین 1,2 والذي یکتب:‎ 
у= ах +a,x, +b 
۾ وم المختلفة؛في البداية نحصل على مجموعة‎ дй للحصول على‎ 
في ادنی قيمتها كما‎ (Y-Ay) المعادلات التي تجعل مجموع الإنحرافات‎ 
آشرنا سابقا في طريقة المربعات الصغری» فنحصل على:‎ 
> y, = пр+а > +a, Ух, 
29 = 7ن‎ 25 аха + а x, x, 
رہ موہ‎ = nb> o: + аха, үд аг» 3. 
EN 
x = X, 253 
У = а,х,+а,х, 
0 2,ху-а2,х + 2و‎ хх, 
Ужу=а Уд, жа, Ух; 
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„ 200) - (222 y)(2 a) 
ОУ) (0) (S хам 

0 
إن‎ (uu л у=; д)” 


آما b‏ یتم حسابها من خلال العلاقة: 


2 - 41 وح 7+ a xı + x2‏ دنر 
مثال توضیحی: 
نرغب في انشاء نموذج بحدد العلاقة بین المتغیر y‏ وکمیات 
المتغیرین ,× وی وذلك من خلال معطیات العشر )10( سنوات 
الاخیرة» وذلك انطلاقا من خط الانحدار الذي يجب حساب موّشر اته. 
Аы Xi Х‏ 
у 2 у X1 X2 ХІҮ X2Y X1X2 x? х5‏ 
64 144 96 | 136 | 204 
64 64 64 104 | 104 


40 6 -17 | -12 


44 | 0 


- 


4 

4 8 

4 | 12 | 5 | | -6 
4 | 14 | 7 4 
52 | 16 | 9 2 
58 | 18 | 12 | 1 0 
60 | 22 | 14 | 3 4 
68 | 24 | 20 | H | 6 
8 


© |o | دل‎ |с ه|‎ [|+ [° |м 
о јо [S |© 01251212 

= 

© 

5 

ما 

o 

+ 

© 


74 | 26 | 21 | 17 
10 | 80 | 32 | 24 | 23 | 14 | 12 | 322 | 276 | 168 | 196 | 4 
У | 570 | 180 | 120 | 0 0 0 | 956 | 900 | 524 | 576 | 504 

0 0 0 12 18 57 | متوسط 


(956)(504) — )900()524( 
a, = = 0.65 
(576)(504) — (524) 
_ (900)(576) - (956)(524) 


Т2 -1 
(576)(504) - )524(* 


а, х2 = 57 - (0.65)(18) – (1.11)(12) = 31.9‏ 6 - نر ام 
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ومنها معادلة خط الانحدار بالنسبة إلى (х!) айл)‏ و (хо)‏ هي: 
у= 0.65х,+1.11х, +9‏ 


تزكية الموشرات المقدر 5: 
گنام аа‏ 23 افم ur‏ تقد عابتا 
لکل معامل di‏ : 
а? У‏ 
s‏ 52 ود قدا 
2 
ہے vara 2 Ол,‏ 
Ул хрыг‏ ضيقن 
بما أن :2 مجهولة» نستعمل التباین أو التشتت (s)‏ : 
Уб, – y,)°‏ 5 > > 52 
п-К п-К‏ 
الذي یمکن کتابته بالنسبة ل 1ج و2 كما يلي: 


Sa 5 > ($, — “د‎ Эх 
i n—k > xt 2 (У). 


хас 7ل‎ > 
۱ nk وس یور‎ =z) 


6 تمثل عدد المؤشرات АА)‏ 5 
:N‏ عدد المشاهدات. 


Var 4, = 


اختبار :student‏ 
للتأکد من مدی صحة النموذج المقتر ح ومدی ملاءمته للواقع 
الموالی: 


Y, 1 23-07 €;‏ ا 


1 


31 


60 61.82 1.82 3.3124 
8 68 69.78 1.78 3.1684 

74 72.19 -1.81 3.2761 
10 80 79.42 -0.58 0.3364 

570 570 0.0 13.6704 


7 ,ژر(‎ = y 2 ات‎ 504 J: 
бүл 2.2 21 2 >6 
п-к رد )ود(‎ 10-3 576*504 - (524) 
сэр У-у) ЖЭ (Зан) 516 ете 
| nk | хун aa J \ 10-3 Л76*504) ری‎ ) 


Sa, = 0.24 
Sa, = 0.27 
:4,,4, نقوم باختبار‎ 
а 0.65 _ 
боз 0.24 
„== = 111 _ وپ‎ 
0 0.27 


من yak‏ 7 = 3 - 10 عا улей‏ درجات Ад‏ فان 
ооз 2 5‏ , 
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نجد قيمتي , 1 المحسوبتين أعلاه أكبر من القيمة النظریة» 
ший.‏ 221 روہ إحصائيا ذات معنی في حدود 0=0.05 . 
حساب معامل التحدید المتعدد 


إن š Á‏ العلاقة بين المتغیر التابع у‏ والمتغیرات المستقلة хх)‏ يتم 
قیاسها بو اسطة معامل التحدید المتعددرض » الذي يتم حسابه بالقانون: 
ХЭГ к _ 425:7 ta, 2 х,у‏ 2 
“Уу УУ.‏ کر 


في مثالنا السابق: 


Эс Е Е ети - 1-0.0084 = 0.9916‏ = 2 
У‏ 
حساب معامل التحدید المتعدد المصحح: 
يتم حسابه في حالة اضافة متغیرات مستقلة آخری مما يعني 
уаз‏ در جه 4 الحرية؛ و هو : 
71-1 
К‏ - 11 
بالنسبة للمثال السابق: 


0.9892 = )0.0084(1.286 -1= )0.99160( —1 و سح کت تا اہ اس 
п –‏ 


г =1-(01-ғ°) 


اختبار معنی الأنحدار : 


یتم ذلك من خلال حساب Е‏ كما يلي: 
.0 
y) г?‏ _ ,$( > 
а Уо Эу E‏ 
п-К‏ 11-16 
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بالنسبة للمثال السابقء الذي یعطینا معامل التحدید المتعدد غير 


مصحح بقيمة 0.9916« فان: 


0.9916 
2 
413.1 -— = 3 
мезет = 10.9916 8۶‏ 
7 
من أجل г‏ مصحح ويساوي 0.9892 فان: 
0.9892 
2 
71 1200892 = رس5 
7 


معامل الارتباط الجزني 


يمكن تحدید الارتباط بین المتغیر المستقل хү‏ والمتغیر التابع у‏ 
وذلك باستبعاد أثر المتغیرید بواسطة العلاقة : 


а СЕТА 


r ух2' 1 


ух! 


r = 
ухЇ,Хэ 2 2 
1-۳ 70 ух1 


ЦЭ нэ 4 0 


r دح‎ 
(02, 2 2 
۷1-7 12 ٩/1 -۶ ух1 


حیث آن: 

2 : معامل الارتباط الجزئي بین y‏ و1 . 
معامل الارتباط الجزئي بين y‏ و22 . 
: معامل الارتباط البسیط بین y‏ و1× . 
۰ معامل УУ!‏ تباط البسیط بین y‏ و22 . 

۰2 معامل УУ!‏ تباط البسیط بین хі‏ ویر . 
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من المثال السابق نجد: 
۳ھ 


7 و :239 »2,5 


rn (ХУ 7 576-1634 


- معامل الارتباط البسیط بين y‏ وی : 


22 900__0.9917 


DEE - 64‏ کل 


- معامل الارتباط البسيط بين 1 و ۵ 


09725 924 ۳۰ = ور 
Ул (Уу ۳ `` 576504‏ 
- معامل الارتباط الجزئي بين y‏ و1 : 
Pa sapan, _ 0.9854 — (0.9917)(0.9725) `‏ 


ух2' х1х2‏ 1 .. 322 ايرا 


уру 
ухх2 77 41-27 ھا‎ J|. = р? 2 E (0. 9725)? 341-00. 9917)? 
: و2‎ y معامل الارتباط الجزئي بين‎ - 
وط‎ Ра, 0.9917 – _ 0.9917 – (0.9854)(0.9725) ` 9854)(0.9725) 


30112 .. 2ا اس 32 _ 


Fyx2,x 5 
> ا‎ A (09725. (098542 


ومن هذه النتائج نلاحظ أن المتغیر الثاني хо‏ هو ذو الأثر الأكبر 


= 0.7023 


= 0.8434 


¿š‏ هذه الظاهرة. 
مثال توضیحی: 
хіх | X2 [хр | юу | ×1۷ | X2 | хі Y‏ 
1 30 2 6 | 60 | 180 | 4 | 36 12 
22 1 3 | 22 66 1 9 3 
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المجموع | 273 34 33 | 976 | 1019 | 160 | 157 97 
المتوسط | 27.3 34 | 3.3 = 5 1 е‏ : 


Ү = 2.15 ХІ + 3.13 X2 + 9.65 


قد تکون العلاقة بين المتغیر التابع والمتغیر المستقل علاقة غير 
خطية تصاغ بالشکل التالي: 


Y=a 22+bx+c 


r 

у = 0,0094х°-0,1986х + 20,217 | | 

R° = 0,1099 |l ` | 
Gw 


L د‎ — 
I y V 


1 + م + عن د у‏ 


Е? = (у —a—-b*t+—c*t) 
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Y y = na +b>`x+ c> x° 
Y xy =a> x+b> x + c> x° 
۲ уса» хх +БУх +сух 


مثال: 
یوضح الجدول التالي تعداد سکان ab‏ ما :خلال الأعوام 1950- 
0 على فترات عشرية: 


السنة 1950 | 1940 | 1930 | 1920 | 191 190 189 188 187 186 185 
0 0 0 0 0 0 0 
السکان(ملیون | .151 .131 .122 .105 0 76.0 | 629 | 50.2 | 398 | 314 | 23.2 
Ї‏ 7 8 7 


ه أوجد معادلة القطع المکافی باستخدام طريقة المربعات الصغری 
ب احسب القیم الرتجاهية للسنوات بالجدول وفارنها بلقیم الفعلية 
ه قدر зс‏ السکان في 1954 
ه قدر зс‏ السکان في 1960 
قدر عدد السکان في 1840 وقارن بالقيمة لفعلية 
الحل: 
ха‏ أن القیم x‏ و y‏ عن السنة وعدد السکان. معادلة قطع 
مکافی المربعات الصغری التي توافق البیانات هي: 
Y =a, +ах+а,х‏ 
حیث یمکن الحصول على قيم م2 من المعادلات التالیة: 
Y=a N+a Ух+а,У x°‏ > 
УХҮ=а,Ух+а Ух +a,> x°‏ 
x°‏ ره + XY =a Ух +a У x‏ 
من الملائم اختیار x‏ بحيث یکون منتصف سنة 1900 تقابل х=0‏ 
والسنوات 
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09 10 8890.19 670.1680.1 660.1 650.1 1 
0 تقابل -۰1 -2‹-3‹-4‹-5 و 123445 على الترتیب. 


بهذا الاختیار فان Ул, л?‏ >0 ویمکن ترتیب الحسابات في 
باستخدام هذا الجدول» تصبح المعادلات: 
11a, +1100, = 886.8‏ 


1100 = 1429.8 
1104, +1958а,9209.0 
: المعادلة المطلوبة هی‎ 
Y = 76.64 + 13.00: + 0.3974 x° 
حیث:‎ 
а, =13.00 
а, = 0.3974 
а, = 76.64 
10 هي‎ X هي اول جويلية 1900 ووحدة‎ Х-0 نقطة الاصل‎ 
سنو ات؛‎ 
х?у ху х! х х? y ۹ السنة‎ 
580.0 | -116.0 65 -125 25 232 -5 1850 
5024 | -1256 256 -64 16 314 4 160 
358.2 | 4 81 221 9 39.8 3 1870 
200.8 | -1004 16 8 4 50.2 2 1880 
62.9 -62.9 l 1 1 62.9 -1 1890 
0 0 0 0 0 76.0 0 1900 
92.0 92.0 1 1 1 92.0 1 1910 
4228 | 4 16 8 4| 1057 2 1920 
11052 | 3684 81 27 9 | 1228 3 1930 
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2107.2 526.8 256 64 16 131.7 4 1940 
3777.5 755.5 625 125 29 151.1 5 1950 


> 0 886.8 110 0 1958 1429.8 9209.0 
القيم الاتجاهية نحصل علیها بالتعویض بالقيم-,2-,3-,4-,5-=× 
5 وهي موضحهة في الجدول الموالي مع القیم الفعلية ومنها 

يتضح أن الاتفاق جید. 

x= | Х-41 x= | x= [| x= | 20 | Х-1| x= | хез | хы | 7-5 | السنة‎ 
5 1860 3 2 1 | 1900 | 1910 | 1920 | 1930 | 1940 | 1950 
21.6 | 3131.0 | 41.2 | 52.2 | 640 | 76.6 | 90.0 | 104.2 | 119.2 | 135.0 | 151.6 


23.2 31.4 | 39.8 | 50.2 | 629 | 76.0 | 92.0 | 105.7 | 122.8 | 131.7 | 151.1 


- سنة 1945 تقابل x=4.5‏ ومنها: 
Y=76.64+13.00(4.5)+0.3974(4.5)2=143.2‏ 
А -‏ 1960 وتقابل х=6‏ ومنها : 
Y=76.64+13.00(6)+0.3974(6)ə= 168.9‏ 
- سنهة 0841 وتقابل 6ےہ ومنها: 
Ү=76.64+13.00(-6)+0.3974(-6)ә= 12.9‏ 
وهذه لا تتفق بصورة جيدة مع القيمة الفعلية 17.1 
هذا المتال بوضح حقيقة أن العلاقة التي من الممکن أن تکون 
مرضية في مدی قيم معينة لا تكون بالضرورة مرضية في مدی آوسع 


للقيم. 


نموذج التمهيد الأسي المضاعف: 
لوحظ أن التمهيد الأسي بشكله الأول يصلح للحالات التي يكون 
فيها الاتجاه ثابتا. حيث لا يشتمل نموذج التمهيد الأسي الأساسي على 
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مکونات اتجاہ أو موسمية فى البیانات المتوفرة لاعداد التنبؤ. لقد جاءعت 
العديد من الأعمال لتعدیل نموذج التمهید الاسي. حيث أعد کل من 
winbers ) > s‏ في Pegels Хэлээ 1960 А‏ في سنة1969 نماذج قادرة 
على شمول هذه الاثار . فاذا مافترضنا АПА‏ 5 معينة حيث الاتجاه العام 
لها يزيد بقيمة واحد سنوياء فبتطبيق التمهيد الأسي ب ى -0.2» نلاحظ 
مقدار الخطأ الناتج عن هذه العملية( أنظر العمود )4( من الجدول 
007 


Шы‏ = مر 2 5 2 الخطأ ^ الشھر 
У, У, У, 25, У, a(y, — 7.) y 7‏ 
ر 1-а‏ 
0 100 0 100 100 0 100 100 | 0 
1 100 0 100 100 1.00 100 101 | 1 
1.602 | 100.397 | 0.039 100.359 100.039 | 1.801 | 100.199 | 102 | 2 
1.923 | 101.077 | 0.103 100.975 100.143 | 2.441 | 100.559 | 103 | 3 
49 | 101.95 0.18 101.771 100.323 | 2.953 | 101.047 | 104 | 4 
25 | 102.95 0.262 102.689 100.585 | 3.363 | 101.637 | 105 | 5 
7 104.032 | 0.344 103.689 100.929 | 3.691 | 102.309 | 106 | 6 
1.835 | 105.164 | 0.423 104.742 101.352 | 3.953 | 103.047 | 107 | 7 
1.678 | 106.322 | 0.497 105.852 101.849 | 4.163 | 103.837 | 108 | 8 
1.51 109.819 | 0.564 106.925 3 | 4.331 | 104.669 | 109 | 9 
1.343 | 110.969 | 0.624 108.033 103.037 | 4.465 | 105.535 | 110 | 10 
1.18 112.106 | 0.678 109.141 103.715 | 4.572 | 106.428 | 111 | 11 
1.031 | 113.23 0.725 110.244 104.44 4.658 | 107.342 | 112 | 12 
0.893 | 114.339 | 0.766 111.34 105.206 | 4.727 | 108.273 | 113 | 13 
0.77 7 0.802 112.428 106.008 | 4.782 | 109.218 | 114 | 14 
0.66 116.522 | 0.833 113.507 106.841 | 4.826 | 110.174 | 115 | 15 
0.562 | 117.593 | 0.859 114.578 107.7 4.861 | 111.139 | 116 | 16 
0.478 | 118.656 | 0.882 115.640 108.582 | 4.889 | 112.111 | 117 | 17 
0.407 | 117.593 | 0.901 116.693 109.483 | 4.912 | 113.088 | 118 | 18 
0.344 | 118.656 | 0.917 117.74 110.4 4.930 | 114.07 9 | 19 
0.289 | 119.71 0.931 118.779 111.331 | 4.945 | 115.055 | 120 | 20 
0.005 | 139.995 | 0.999 138.996 131.003 | 5 135 0 | 40 
АЛ‏ إذا لاحظنا أن الظاهرة تتبع اتجاها معیناء ولیکن انجاها 
خطياء والذي یمکن کتابته: 
y =a*t+b‏ 
і‏ .= 
ӯ = У a(1- a) [b+ a(t - |‏ 
i=0‏ 
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$. = Уа-а) + 00-۵ 0۱-۵۸-۵0 
ї=0 1-0 1-0 


Уаа-ауч-125 ے‎ Уаа-ау-1 
1-0 1-0 


а 


$. =р+аі-а — فان:‎ 

94 

وبت بتطبيق العلاقة الجدیدة في المثال أعلاه نلاحظ (ом‏ انخفاض 
مقدار الخطاً الناتج ( آنظر العمود التاسع من الجدول أعلاه). 

آما في حالة وجود الموسمية نستعمل طرقا آخری؛ لاحظ في 
الشکل الموالي كيف أن المعطیات рый‏ وجود اتجاه عام من حیث التزاید 
في الکمیات عبر الزمن اضافة إلى وجود موسمية واضحة من خلال 
الشکل. هنا لا تصبح النماذج السابقة صالحة وانما نستعمل مثلا طريقة 


. holt & winters 


| آسي. (متساسلة1) س متسلسلة1 سه 


نلاحظ فی الواقع أن المشاهدات الحديثة تتمتع بأهمية أكثر من 
المشاهدات القديمة» وبالتالي يمكن البحث والاعتماد على متوسط مقدر : 
P‏ 


1+1 


=M =ах, +а,х,,+а,х,, +...+а,х, үд 


مع اعتبار العلاقة: 
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a > a, > a,....> a, 


СХА‏ تلخیص نموذج طريقة هولت Нон‏ كما يلي: 


at= ОО + (1-0) (а 1+6, 1)= «О + ع | 07ا(ہ-1)‎ 

br = B(ar-at-.1) + )1-8(61 
ОҢ = at +r * bt 

آما نمودج طريقة ونتر Winters‏ فهو: 

at = a (Di / сет) + 1-00۵1 + bt_1) 
bí = В (араг) + (1-B)bt-1 
сү-ү ۲:1 at) + )1 - y)er-T 
Ftt+r= (at + rbi)Ct+r-T 
r= حیث: عدد الفترات -7 و أفق التنبو‎ 
مثال توضیحی:‎ 
لع لدینا المعطیات الخاصة بخنسة سنوات: خسب؛ الفسنول‎ ЛД 
الأربعة:‎ 


42 


المطلوب : التنبؤ للفصول الاربعة للسنة المو А‏ 


000 011 Dt 
40 
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2- إن التمثیل البياني لهذه الظاهرة یظهر في الشکل الموالي: 
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e 
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20 


0 


ونلاحظ بالفعل وجود ХЭЭ‏ وموسمية. أن الفصول هي ربیم؛ 
صیف» خریف وشتاء. فالملاحظ أن الطلب مرتفع في الخریف ودائما 
КУГ‏ في ال :3 

آما عن معاملات الموسمية ( آنظر فیما بعد طريقة حسابها) 


فهي: 
0,8335 = ربیعه = cl‏ 
0,3930 = صیف» = ۰2 
1,5420 = خریف» сз=‏ 
с = се = 1,2315‏ 
باستعمال دالة الاتجاه العام : 
0+ 22 < ۷ 
فان: 
а) = 128,41‏ 
b, = 4‏ 
2. إزالة الموسمية بالنسبة للطلب: 
53,75 = 4/ )50 * 6 + 70 + 80 + 20 + 40 * 1⁄2( = )4( وہ خریف СМА‏ 
63,75 = 4/ )130 * ¥2 + 30 + 50+ 70 + 80 * 2( = )4( مو ربیع СМА‏ 
65 = 4/ )80 * 1⁄2 + 90 + 20 + 60 + 100 * 1⁄2( = )4( 7و صیف СМА‏ 
5 = 4/ )100 * 1⁄2 + 120 + 150 + 30 + 60 * 1⁄2( = )4( وو خریف СМА‏ 
حساب معاملات الموسمية (بالنسبة للمتوسطات المتحركة المرجحة) : 
,10,00 
1,49 = 53,75 / 80 : 85 خريف 


8 = 63,75 / 50 : 86 ربیع 
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1 = 20/65 : 86 صيف 
0,83 = 72.5 / 60 = 88 ربیع 
حساب معاملات الم وسمیة coefficients de saisonnalité c,‏ 
0,8325 = 4 / )0,89 + 0,83 + 0,83 + 0,78( = ربیع 
0,3925 = صیفه 


съ = 1,54 


1,2315 = شتاء 


Norm сү 


| с; | 


0. 3925 0, 3925 *4/3, 905 = 0 3930 C2 
бышын БЕ 1,54 * 4 / 3,995 = 1,5420 
H | 1⁄2 | 1,23 * 4/ 3,995 = 1,2315 


ه ومنه الطلب بدون موسمية یصبح كما يلي: D//Norm сү‏ 


P | ми» | зм» | т» | т» | بس‎ | 
ها‎ | 5овә | 2634 | хэв | 2634 | »ععه‎ | 


51.88 116.3 


н | s | воо | 6% | sa | 10180 |‏ 
ويمكن تمثيلها في الشكل البياني : 
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3 1 17 18 


20 = 38,34 = 40 
bO = 1 
وبالتالي تكون قيم و و و للفترة )20( هي:‎ 
220 = ao + 20 * bo = 118,63 
b20 = bo = 4.01 
айды ЫЫ ыйы ды اقل‎ 0 


الدر اسة» эээ‏ 
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106,59 
110,60 
114,62 
118,63 


ویظهر الشکل البياني الخاص بالانحدار الخطي الذي تحصلنا 


“Оп 
47,99 
101,78 
155,64 
227,36 
299,95 
458,04 
590,17 
649,6 
647,91 
508,9 
642,07 
779,52 
935,87 
1068,76 
1459,2 
1559,04 
2039,49 
2748,06 
2217,87 
2436 


001 
47,99 
50,89 
51,88 
56,84 
59,99 
76,34 
84,31 

81,2 
71,99 
50,89 
58,37 
64,96 
71,99 
76,34 
97,28 
97,44 
119,97 
152,67 
116,73 
121,8 


1609,87 
19573,22 
4,014414 
38,34216 


ЧЕЗЕНА 


وتکون التنبقات كما يلي (علما أنه يكون التنبؤ ولا بالعلاقة 
Казды‏ فا خرن سای إعادة التوسمية المالاحظة اش 
لکل فصل): 


[2۳202۱ = aoo + r * boo = وية‎ + 1 * b20 = 118,63 + 1 * 4 122,63 


Foo2i = D20,21 * Сан ул 122,63 * 0,8335 = 102,21 


*DF2022 = a20 + r * ووط‎ = aoo + 2 * boo = 118,63 + 2 * 4 = 126,63 


۲2022 = DF2022 * حصیفء‎ 126,63 * 0,3930 = 49,77 


*DF2023 = ومع‎ + ۲ * бо = aoo + 3 * b20 = 118,63 + 3 * 4 = 130,63 


F20,23 = 5۴20,23 * съ = 130,63 * 1,5420 = 201,43 


*DF2024 = ومع‎ + ۲ * бо = ويج‎ + 4 * b20 = 118,63 + 4 * 4 = 134,63 


۲2024 = ۲۳2024 * с\з= 134,63 * 1,2315 = 165,8 


: Нок طريقة‎ 
bis Зав حساب‎ ۰ 
۸۱6 = 102,57 
ورط‎ < 4 
۳16 حساب مر‎ ۰ 
۳۱67 = 102,57 + 1 * 4 106,57 
۳۱67 = 106.57 * 0.8335 = 88.8 
а17 et 917 < ° 


ат = 0,3 * 120 + 0,7 * 106,57 = 36 + 74,6 = 110,6 
bı7 = 0,04 * (110,6 - 102,57) + (1 - 0,04) * 4 = 0,32 + 3,84 = 


48 


ГЕ17,18 حساب‎ 


6 - 4,16 + 110,6 = و۳7 
45,1 = 0,393 * 114,76 = ور ۴۱7 
حساب 118 et‏ 018 
аж = 0,3 * 153 + 0,7 * 114,76 = 126,23‏ 
4,62 = 4,16 * 0.96 + )110,6 - 126,23( * 0,04 = ورط 
حساب ۳18,19 
130,85 = :۳7 
201,77 = 1,542 * 130,83 = ور :۴۱ 
حساب 919 et‏ 019 
ао = 0,3 * 117 + 0,7 * 130,85 = 7‏ 
bio = 0,04 * (126,7 - 126,23) + 0,96 * 4,62 = 4,454‏ 
حساب ۳19,20 
4 -2 موورظط 
161,51 = 1,2315 * 131,154 = 20و 
حساب 520 et‏ 020 
a20 = 0,3 * 122 + 0,7 * 131,154 = 128,41‏ 
boo = 0,04 * (128,41 - 126,7) + 0,96 * 4,454 = 4,34‏ 
التنبؤات للفصول الأربعة تکون: 
132,75 = 17702۱ 
F021 = 132,75 * 0,8335 = 110,65‏ 


12۳2022 = 128,41 + 2 * 4,34 = 137,09 
۳2022 = 137.09 * 0,393 = 53,88 
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۰ 1۱۳2023 = 128,41 + 3 * 4,34 = 141,43 
۰ ۲2023 = 141,43 * 1,5420 = 218,09 


° 12۳2024 = 128,41 + 4 * 4,34 = 145.77 
۰ ۳۲2024 = 145.77 * 1,2315 = 179,52 


۳ Ной 


— N со ч юш о гт о о о ж с со ع‎ шо «о эг © о 8 


يجب تعدیل مجموع معاملات الموسمية حتی تکون مساوية 


للو احد الصحیح: 
sO‏ 1] 


1.3284 
1,5 1,2383 


0,8381 
03951 
4 
وبالتالي یتم تعديل النتائج السابقة كما يلي: 
135,88 = 132,75 * 0,7 + )120/0,8381( * 0,3 = 821 
b21 = 0,04 * (135,88 - 128,41) + 0,96 * 4,34 = 7‏ 
140,35 = 1۳۱,22 
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۲2۱,22 = 140,35 * 0,3951 = 55,45 
рр 2з = 135,88 + 2 * 4,47 = 144,82 
F21,23 = 144,82 * 1,5284 = 221,34 
DF21,24 = 135,88 + 3 * 4,47 = 149,29 
۲2۱,24 = 149,29 * 1,2383 = 184,87 
РР 25 = 135,88 +4 * 4,47 = 153,76 
۲2۱,25 = 153,76 * 0,8381 = 128,87 


: Winters ) АМ 9 طربقة‎ 
۳202۱ = (128,41 + 4,34) * 0,8335 = 110,65 
۳۲2022 = (128,41 + 2 * 4,34) * 0,3930 = 53,88 


а 21 = 0,3 (120 / 0,8335) + (1-0,3) (128,41 + 4,34) = 136,116‏ 
4,475 = 4,34 )0,04 - 1( + )128,41 - 136,116( 0,04 = ر2 9 
Сез = 0,1 (120 /136,116) + (1 - 0,1) 0,8335 = 0,8383‏ 
تعدیل مجموع معاملات الموسمية کی کون مساوية للواحد 
الصحیح: 
wa‏ 


0.8373 0.8383 كك 
0305 | ۵3930 | ہا 


e | sao | 1.5402 


۲2۱,22 = (136,116 + 4,475) * 0,3925 = 55,182 
۲2۱,23 = (136,116 + 2 * 4,475) * 1,5402 = 223,431 
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Et 2050|56 
5,63 
4,52 
1,49 
2,44 
1,58 
13,91 
17,87 
10,74 
2,48 
27,60 
24,13 
21,56 
18,54 
18,20 
1,28 
5,13 
13,38 
42,07 
2,11 
3,17 


ففي جدول التوزیم الطبيعي. ما هي القيمة الموافقة 


للاحتمال و ۰1 


LC. = [122,63 +/- 2,3 * 14,86] = [88,452; 156,808] 


MADI = 0,1 * | Бод - روط‎ | + 0,9 * 11,89 - 0,1 * | 122,63 - 
120 / 0,8381 | + 10,107 = 12,16 


МАЮ‏ للتأكد من مصداقية النموذج: 


Et 
5,63 
4,52 
1,49 
2,44 
1,58 
13,91 
17,87 
10,74 
-2,48 

-27,60 
-24,13 
-21,56 
-18,54 
-18,20 
-1,28 
-5,13 
13,38 
42,07 
2,11 
3,17 


R.L. 
42,36 
46,37 
50,39 
54,40 
58,41 
62,43 
66,44 
70,46 
74,47 
78,49 
82,50 
86,52 
90,53 
94,54 
98,56 
102,57 
106,59 
110,60 
114,62 
118,63 


DDt 
47,99 
50,89 
51,88 
56,84 
59,99 
76,34 
84,31 

81,2 
71,99 
50,89 
58,37 
64,96 
71,99 
76,34 
97,28 
97,44 
119,97 
152,67 
116,73 
121,8 


=> MADoo = 11,89 
o= 1,25 * 11,89 = 14,86 


52 


Dt 
40 
20 
80 


د-اداداد|د|داداداداد 
ہے о © NOD 0 ON‏ نو F‏ ون | رد оо‏ 


|29] 
© 


=>Z 2,3 


=> 


الفصل الثاني 
البرمجة الخطية 
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аа ауа‏ حدس الطرق کمن بیغرت انف 
وقد عرفت هذه الطريقة تطورا سریعا بفضل DANTZING‏ وهو من قدم 
АЛАВ (230155 4525 СЬ ЕА ыз ДЫ‏ طرف “sasa‏ 
IBM‏ أن أكثر من 25 % من الحاسبات العلمية التي تعمل بمساعدة 
الحاسوب استعملت فیها البرمجة الخطية أو تقنیات مشابهة. فالبرمجة 
الخطية تعتبر أهم الأساليب الرياضية الأكثر استعمالا وتداولا. 


- تعریف البرمجة الخطية وشروط استخدامها: 

ه هي عبارة عن آسلوب رياضي بستخدم في ایجاد الحل الأمثل لكيفية 
استخدام المشرو £ لمو ارده, 

° هي أداة أو وسيلة تساهم في عملية اتخاذ القرار الاداري بصدد 
توزیع الموارد البشرية والمادية بین أفضل الاستخدامات المتنافسة 
قصد تحقیق آقصی عائد مادي أو تحقیق آقل تكلفة Ала‏ أو 
اجتماعية ممکنة. 

۰ هي عبارة عن آسلوب رياضي يساعد المسیر في اتخاذ القرارات 
المتعلقة بتوزيع وتخصيص الموارد المحدودة والنادرة وغير 
المتجانسة بين الأنشطة أو المنتجات بشكل أمثل لتحقيق أعظم ربح 

و"البرمجة الخطية" تتكون من كلمتين: 

*البرمجة: أما كلمة البرمجة فتشير إلى أن التكتيك الرياضي المستخدم 
هو لإيجاد ДА!‏ أي يقصد بها إعداد برنامج مع مراعاة الإمكانيات 
المادیةء البشرية والمالية وذلك لتحقيق هدف معين. 

*الخطية: وتشير كلمة خطية إلى أن العلاقة ين المتغيرات المكونة 

للمشكلة المدروسة هي علاقة خطيةء أي يقصد بها وجود علاقة 
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خطية تربط بين المتغیرات سواءا في دالة الهدف أو في القیود» ویتم 
التعبیر عنها بطريقة رياضية. 


أي أن البرمجة АА‏ هي طريقة رياضية لحل بعض المسائل 


التي لها هدف واضح ومصطلح الخطية يعني أن هناك علاقات خطية 
بين متغیرات النموذج وهي بمثابة قیود معينة علیها كما أن هناك شروطا 
محددة لاستخدامها, 


- شروط استخدام البرمجة الخطیة: 


1‚ وجود هدف. 


. محدودية الموارد البشرية. 


3 توفر استخدامات متنافسة أو وجود مجموعة من الاستخدامات التي 


4 
3 
.6 


تشترك في الموارد المتاحة. 
إمكانية التعبیر عن المتغیرات موضوع البرمجة بصورة كمية. 
хн‏ العادقة ترم المتعرة ات الخاصيعة و مه علاقة خطية 
أن تكون علاقات رياضية بين المتغيرات من الدرجة الأولى. 


- استخدامات البرمجة الخطية: 


تتمثل أهم استخدامات البرمجة الخطية في: 
تخطيط الإنتاج: تعتبر البرمجة الخطية وسيلة فعالة لتوزيع الموارد 
على السلع المراد إنتاجها وتؤدي إلى تحقیق أعلى ربح 
تخطيط الإستثمار: تساعد المنشأة أو المستثمر على تعظيم أرباحه 
من خلال توزيع الأموال المتاحة على المستثمرات المبرمجة. 
تخطيط التوزيع: تساعد البرمجة الخطية على توزيع المنتجات التي 
تنتجها المنشأة من خلال عدة مصانع على الأسواق المختلفة وذلك 
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٠‏ توزیع العمل: تساعد المنشأة على توزیع العاملین على مواقعهم 
بطريقة من شأنها تخفیض التكلفة إلى أدنى حد ممکن. 

, التخطیط للدعاية والاعلان: یکون الهدف هو تحدید حجم الأموال 
التي يجب صرفها في مجموعة مختلفة من وسائل الاعلان» من أجل 
ترویج السلعة المنتجة بفعالية مثلى وذلك تحت عدد من القیود САА‏ 
قدرة السوق الاستیعابیف محدودية الموارد зум «АШАЙ‏ 
المفروضة على استخدام كل وسيلة من الوسائل «Аза У!‏ بالاضافة 
إلى تخطیط التموینء التخزین.... 

الشکل العام للنموذج الرياضي: 

يتكون الشکل العام للنموذج الرياضي من؛ 
أ دالة الهدف : 

1= С] xl+ C2 х2+с3х3-...... +CMXM 
( MIN C /MAXZ 


- في حالة MAXZ‏ فان 1 3,02,0 ,0...... 11 © تمثل مثلا ربح الوحدة 


хйза! 
تمثل التکلفة للوحدة.‎ © M ...... 3,٥0 2,0 1 فان‎ MIN في حالف‎ - 
: ب - القیود‎ 


АІХІ+А2Х2+........ +АМХМ№ <> ВІ 
А’`ІХІ+А’2Х2+........ +А’МХМ <> В’ 
.....1ھ,۸1: تدعی المعاملات الثقنية أو المعاملات الفنية وهي‎ ۰ 
الخاصة بالبرمجة الخطقة‎ хай! لاح تحدد‎ 
عدد الوحدات المتاحة من المورد الأول » :8 : عدد الوحدات المتاحة‎ :8 
من المورد الثاني.‎ 


X120, Х2>0,................. , ХМ>0 
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1( الشكل العام: هو النموذج الرياضي الذي نجد فيه قيودا بجمیع 
اشکال المتر اجحات و المعادلات, 
2( الشکل المعياري: سیتم توضیحه أثناء حل مسائل البرمجة الخطية 
بطريقة الجداول. 
3( الشکل النموذجي أو النظامي: نجد أن شکل المتراجحات أو اتجاهها 
هو نفسه بالنسبة لجمیع القیود (المثال السابق). 
مثال: 
لدینا المعلومات الخاصة بالعملية الانتاجية؛ 
ШУ ٠‏ طاولة نحتاج إلى 3م خشب و 10 م حدید. 
, کل طاولة تحقق ربحا بقيمة 5دج وکل كرسي یحقق ربحا بقيمة 2 
23 
)100 ط ,0ئ وما يقيلها من ch J‏ ولكن م هذه لطريقة غير ممكذة 
s=‏ رذق فى كل ku tss‏ محدودية المادة الأولية 
في هذا المثال. 
لهذا السبب الأخير فإننا نحتاج إلى معلومات أخرى فيما بخص 
المواد ولحل أية مسالة في البرمجة الخطية أو في بحوث العمليات 
عموما يجب أن نكون ما يسمى بالنموذج الرياضي وهي ترجمة وتحويل 
المشكل إلى أرقام ورموز وعلاقات رياضية. 
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ولتکوین النموذج الرياضي نحتاج إلى ثلاثة عناصر : 
تحقیق أكبر ربح (نرمز باعظم ربح بالرمز MAX Z‏ , ولاقل تكلفة 
MIN С ХУ‏ ) 


أي MINC=?, MAXZ =Š‏ 
сә‏ = الربح الناتج عن الطاولات + الربح الناتج عن ХХ‏ اسي 
* الربح الناتج عن ШУА!‏ = ربح الطاولة * عدد الطاولات . 
* الربح الناتج عن الكراسي = ربح الكراسي * عدد الکر اسي . 
мехо‏ الطاولات , 2× عدد الکر اسي. أي: 
MAXZ =5 X] + 2‏ 
القیود: 
- قيد الخشب хас)‏ الوحدات المستخدمة من الخشب للطاولة * عدد 
الطاولات + عدد الوحدات المستخدمة للكرسي ٭عدد الكراسي ) > 
22100 
أي .: 0ء x1 + x2‏ 3 
- قيد їзїм‏ : (عدد الوحدات المستخدمة من الحديد للطاولة× عدد 
الطاولات + عدد الوحدات المستغلة للكرسي× عدد الكراسي ( 


. 2е100> 
10 1 + 4:22 > 0 : اي‎ 
شرط عدم السلبية:‎ 
فالشرط ألا نجد قيما سالبة فيما پخص عدد الوحدات المنتجة ؛‎ 
х2>0 3 X1 >0 : آي‎ 
یتکون النموذج الرياضي كما باتي:‎ АМ, 
MAXZ = 5 21 +2 2 : دالة الهدف‎ - 1 
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101 + 4 x2 < 0 : القيود‎ -2 
3x1+x2<100 


3- شرط عدم السلبية : 0< X1 <0 , X2‏ 
МА)‏ 1 ۰ 
تنتج مؤسسة معينة منتوجين ×, Y‏ بحيث تكلفة X‏ 5دج /وحدة 
وتكلفة Y‏ 6 دج / للوحدة. يحتاج X‏ إلى 3 وحدة من المادة E‏ ووحدتين من 
المادة РАА У!‏ . بينما يحتاج y‏ إلى 1,5 وحدة من E‏ و5 وحدات من۴. 
إذا علمنا أن مخزون المؤسسة من المادة E‏ هو 500 وحدة و من المادة 
F‏ 600 وحدة » کم يجب ان تنتج المؤسسة من المنتوج × و المنتوج Y‏ 
بحيث تكون التكلفة في حدها الأدنى ؟ 
المثال 2: 
تقوم مؤسسة بإنتاج منتوجين X‏ ولا بحيث تحقق من بيع X‏ : 10 
دج /للوحدة » وتحقق من بيع ۷ : 1 دج /للوحدة. علما آنهما سيمران 
على ثلاثة أقسام إنتاجية لیتم تصنيعهما. لکن الوقت المستغل بالنسبة لكل 
منتوج يختلف من قسم إلى آخر بالنسبة لكل منتوج . وذلك حسب الجدول 
التالى : 
1 القسم۸ القسم8 الق 
x‏ 4 5 3 
Y‏ 2 5 4 


علما أن ساعات العمل المتاحة في القسم ۸ هي 200 ساعة و في 
القسم B‏ هي 150 ساعة وفي القسم © 100 ساعة. ما هو عدد الوحدات 
اللازم انتاجها من کل منتوج بحیث یکون الربح في حده الاقصی. 
( تكوين النموذج الرياضي فقط). 
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طرق حل مسائل البرمجة الخطية: 
يمكن حل مسائل البرمجة الخطية بطرق مختلفة؛ 
الطريقة الجبرية: ( 21561110116 (méthode‏ 
MAX Z=4X1+5X2‏ 
2X1+2X2<20‏ 
3X1+X2<30‏ 
X1,X2>0‏ 
نقوم بتحویل المتراجحات إلى معادلات ثم نقوم بضرب المعادلة 
الثانية في القيمة )2-( ثم بالجمع» أي: 
2X1+2X2=20‏ 
3X1+X2=30‏ .»-)2( 
-4Х1-0--40‏ 
-Х1-10‏ 
بالتعویض في المعادلة1 أو ۰2 نحصل علی: Х2-0‏ 
ثم نقوم بالتعویض في دالة الهدف وذلك من أجل تعظیم الربح المقدر ب 
МАХ 7=4(10)= 0‏ 
یتم انتاج 10 وحدات من х1‏ ولاشییء من х2‏ ویکون أعظم ربح هو 40 
دج. 
الطریقة البيانية جس (méthode‏ : 
السینات پمثل м‏ الأول ده محور العينات يمثل 2 X2 Л‏ . 
نتناول المثال التالي: 
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تقوم مؤسسة بانتاج منتوجین X‏ ولا بحیث تحقق من بیع × : 30 
دج /للوحدة » وتحقق من بیع ۷ : 20 دج /للوحدة. علما آنهما سیمران 
على ثلاثة آقسام إنتاجية لیتم تصنیعهما. لکن الوقت المستغل بالنسبة لکل 
نتوج يكتلف من شيم إلى کر بالنسبة لكل مقر واگ алшы‏ 


التالي: 
النجارة التلحيم الطلاء 
x‏ 6 3 4 
Y‏ 6 6 2 


علما أن ساعات العمل المتاحة في قسم النجارة هي 420 ساعة و 
في قسم التلحیم هي 300 ساعة وفي قسم الطلاء 240 ساعة. ماهو عدد 
الوحدات اللازم إنتاجها من كل منتوج بحیث يكون الریح في حده 
الأقصى. 

170707 ران کی ی 

MAX Z =30X1 + 20 2 
6X1 + 6 X2 <= 0 
3X1 + 6 X2 <= 300 
4X1 + 2 X2 <= 240 

X1, X2 >= 0 

( لاحظ أنه بالرغم من وجود متغیرین فقط الا أنه لا يمكن حل 
هذه المجموعة من المتراجحات بالطريقة السابقة). وبالتالي نستعمل 
الطريقة البيانية: 

نرسم في شکل بياني مختلف القیود: 
القید الأول: 

бх, + 6X, < 0 

si: x, = 0 = x, = 70 

Si: x, = 0 = x, = 70 
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القید الثاني: 
0 < رد6 + Зх,‏ 


si: x, = 0 ج‎ x, = 0 
Si: x, = 0 = x, =100 


نرسم المستقیم الذي يمر على النقطتین( 0.50( و )0:100( 
القيد الثالث: 

4x, +2x, < 0 

si: x, = 0 х, =120 

Si: x, = 0 = x, = 0 

نرسم المستقیم الذي يمر على النقطتین( 04120( و )0.60( 
تحديد منطقة الحلول الممكدة 

هي المنطقة التي تتحقق فيها جميع قيود المسألة. إذا كان لدينا 
نقطة تقاطع مستقيمين نقوم بحل جملة معادلتين للمستقيمين. بعد إيجاد 
نقاط تقاطع المثلثات المختلفة يتم تحديد ما يدعى بنقاط الأركان ( النقاط 
المميزة في الشكل). 


النقطة ‏ هي نقطة تقاطع القیدین الأول والثاني: 
الأول. 420 > ,66+ ,×6 
]38 .300< ×6+ ,316 


X, - 0 
X, - 0 


النقطة p‏ هي تقاطع القيدين الأول والثالث: 
الأول: 420 > ,67+ ,6 
الثالث: 240 > +2X,‏ ,×4 

X, -0 

X, - 0 


үлү ч.‏ الهدف ‏ نختار الأفضل منها: 
Max(Z) = 30x, + 20х,‏ 
ملاحظة : تزید قيمة دالة الهدف كلما ابتعدنا عن نقطة الأصل. 
البرنامج الانتاجي الأمثل يتواجد دائما على أحد أركان الحلول 
الممكنة وبالتالی نبحث عن الحل الأمثل فی هذه المنطقة. 


9 ےھ“ 


10 

النقطة p‏ تمثل أحسن برنامج انتاجي لأنها تحقق أفضل قيمة لدالة 
الهدف. 

القيود التي تحدد نقطة الحل الامثل تستغل بالکامل ویطلق علیها 
اسم قیود الطاقات النادرة التي تشارك في تحدید نقطة الحل الأمثل 
وتحدید منطقة الحلول الممكنة. 

مثال(2): بالعودة للمثال السابق في الطريقة الجبرية؛ 

2Х1+2Х2=20 
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71-0 = Х2-10 
72-0 > 1-0 
3X1+X2=30 
Х1=0 = X2=30 
72-0 = 1-0 
یتم تحديد ما يدعى بنقاط الأركان ( النقاط المميزة في الشكل):‎ 
(X1,X2)=(10.0) , (X1,X2)=(0,10),(X1,X2)= (0.0) 


7 (X1,X2)= (0,0) —4(0)+5(0)X:0 
وهي حالة عدم انتاج‎ 
(x1,x2)=(10,0) +(4)10ج‎ (0)= 40 
(x1,x2)=(0,10) +(4)0ج‎ 5(10)= 50 
هي أحسن توليفة مادامت نقدم أعظم ربح.‎ 
: 51۳0016 طريقة ا جداول:‎ 


يتم الحل في هذه الطريقة بالجداول. يجب تحویل النموذج المتوفر 

يجب أن نضیف ما یسمی بمتغیرات الانحراف في القیود. یمثل 
الجدول الأول جدول АЙ»‏ عدم الانتاج. وتتم التحسینات حتی نتحصل 
على اعظم ربح أو آقل تكلفة. 


64 


ملاحظة: متغيرات الإنحراف هی ثلاثة أشكال: 
ه متغيرات فوارق إذا كانت المتراجحة من الشكل أقل أو يساوي < 
aX +a,X,+..+a X, +A = В‏ >= 
B‏ > ,كل 4 + ... + ركلا يه + aX‏ 


0 متغيرات الزيادة ومتغيرات اصطناعية إذا كانت المتراجحة من 
الشكل أكبر أو يساوي < 
aX, +a,X,+..+a X, - A +A = В‏ = 
aX +a,X,+..+aX,> В‏ 
ج متغیرات اصطناعية ( خیالیة) إذا كانت القيود من النوع مساواة )=( 
aX +a,X,+..+a X +A = В >‏ 
[a,X +a,X,+..+a,X, = В|‏ 

وتصبح دالة الهدف» «Уба‏ فی حالة نموذج نظامي يحتوي على 
المتراجحات من الشكل آقل أو يساوي < كما يلى: 

 MaÚ(Z)=CX +C,X,+..+C X, +04, +0A, + ... + 0۸‏ مہ 
]016 +...+ رن + ,]1 Max(Z)=C‏ 

أما بالنسبة لشرط عدم السلبيةء فیکتب؛ 


A... A, А,20 


مثال(1) 

2X1+2X2< 0 

3X1+X2< 0 
2Х1+2Х2+А1=20/ (0<А 1<20) 
3X1+X2+A2=30/ (0<А2<30) 
(2) Ма 


2Х1-2Х2220 
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3X1+X2> 0 
2X1+2X2-A1+A3 =20 / (0<А1) 
3X1+X2-A2+A4 =30 / (0<A2) 
مثال(3)‎ 

2Х1+2Х2=20 

3X1+X2=30 

2X1+2X2+A1=20 
3X1+X2+A2=30 


يجب وضع هذه المتغیرات فى دالة الهدف بمعامل (صفر) 


لمتغیرات الفوارق أو متغیرات الزیادة» والمعامل(م) للمتغیرات 


سطر التقییم قیمة دالة الهدف 


الاصطناعية. 
ونعدل أيضا في الشرط الثالث ( عدم سے 0< ۸۱,۸2 ,1,2 
معاملات المتغيرات في دالة الهدف الكميات معاملات دالة الهدف 
متغیرات دالة الهدف 


مصفوفة المشكلة المراد حلها 


في المثال السابق» مادامت المتراجحات من النوع > نضيف: 
2х1+2х2+А1=20/ (0<А1<20)‏ 

3х1+х2+А2=30/ (0<А2<30) 

يجب وضع هذه المتغیرات في دالة الهدف: 

Max z= 4x1+5x2+0A1+0A2 

ونعدل أيضا في الشرط الثالث (عدم х1,х2, ۸۱,۸2 <0 (АШЫЙ‏ 
الجدول الأول: جدول حالة عدم الانتاج ومنه تتم التحسینات حتی 
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من خلال جدول السمبلکس الأوليء ЦЫ‏ حالة عدم انتاج أي کل 
قيم المتغیرات : (X, “Х,‏ ...> ,× مساوية للصفر. ووجود CA.‏ 
А ۰... € A,‏ في عمود الکمیات يدل على أن کل الطاقات غير مستغلة 
(АШ)‏ آما قيمة (у)‏ المعدومة فهي تعني أن الربح وفقا لهذا الحل 
سیکون صفرا. وأما معاملات دالة الهدف الموجودة على يمين (Z)‏ في 
الجدول فهي Сї‏ صافي الربح الناجم عن : (X, (X.‏ ...» ,۲ . 


بالنسبة لسطر التقييم الموجود على يمين (Z)‏ فان Аай‏ تحسب 
بالطريقة التالیة : 


قيمة سطر معامل المتغير المقابل لهذه القيمة جداء عمود المصفوفة لهذه القيمة مع 
التقييم Е‏ في دالة الهدف Е‏ عمود المعاملات المقابلة لها 


على سبيل المثال : ЗАА!‏ )4( الموجودة في Дам‏ التقييم 


(معامل المتغیر المقابل لهذه القيمة نے دالة الهدف) 
1 إ(,ہ×۵)+( یہ 0)] = 0-0-0 
1- = [(0*3) +(0*2)] = 


Li‏ قيمة (у)‏ في نفس الجدول فتحسب عن طريق جداء عمود 
الکمیات بعمود المعاملات. 


0= )0<20(+ (0х30)=2 
7-5. (الکمیات = معاملات دالة الهدف)‎ 
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سطر التقییم = (العمود الأول + فيم 1× )- المتغیرات ل х1‏ 

اختبار مثالية الحل : يتم من خلال هذه الخطوة القيام باختبار 
بسيط لمعرفة ما إذا کان الحل المتوصل إليه أمثلا أم У‏ ففي حالة تعظیم 
Мах(2) а‏ ‹ إذا كانت کل القیم الموجودة فی سطر التقييم هي قيم 
صفرية أو موجبة فان الحل الموجود :يكو «А У‏ واذا كانت قيمة 
واحدة أو آکثر سالبة فان الحل لا يعد آمثلا. آما في حالة نقلیل التکالیف 
Min(C)‏ ¿ إذا كانت کل القیم الموجودة في سطر التقييم هي قیم صفرية أو 
سالبة فان الحل یکون أمثلاء واذا كانت قيمة واحدة أو أكثر ذات قيمة 
موجبة فان الحل لا يعد أمثلا. 

اذا وجدت هناك قيمة سالبة في سطر التقييم فان هذا الحل لیس 

(a سک اكور بي‎ Жайы الد سایق‎ шы 
سارہ جج و وت‎ и ںوہ‎ 
و هذا ما‎ дэл يترتب عليه زيادة‎ X, ç... X, (Х, 1 کل من‎ 
يستدعي البحت عن حل أفضل وذلك من خلال ادخال المتغیر الذي‎ 
هو الأکبر بالقيمة‎ C, يعطي آکبر عاند ممکن إلى الحل وبافتراض أن‎ 
ات رو ی‎ ш сше 
في الحل قبل أي متغير آخر» وبذلك یسمی العمود الذي يقابل‎ X, ادخال‎ 
بالعمود امكل‎ (С Ма أكبر‎ 

بعد تحديد المتغير الداخل» يتم تحديد المتغير الخارج وذلك بقسمة 
عناصر عمود الكميات على عناصر العمود الأمثل» ويكون المتغير 
المقابل لأقل قيمة موجبة ناجمة عن عملية القسمة تلك هو المتغير الذي 
يجب استبداله وإدخال المتغير الداخل محله. وليكن المتغير الخارج هو : 
A,‏ » وبالتالي يحل المتغیر Х‏ محل المتغیر A,‏ 

بعد تحدید المتغیر الخارج تأتي مرحلة ایجاد قيم الصف الجدید 
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المستبدل على المحور (نقطة تقاطع العمود الأمثل مع صف المتغیر 
(с ЛЫ‏ لیصبح الجدول كما يلي : 

يتم ذلك باختیار آقل قيمة سالبة (-5) ( آکبر قيمة مطلقة في القیم 
السالبة). ААЛА‏ التي سیتم اختیارها ستحدد ما يدعى المتغيرة الداخلة 
وهي «ҳо‏ ثم تحدد ما یسمی بالمتغيرة الخارجة. 

يتم تحدید هذه المتغیرات الخارجة من خلال قسمة العمود الخاص 
بالکمیات على عمود معاملات المتغيرة الداخلة واختیار آقل قيمة Лела‏ 


30 20 

) 2 =10( ‹ ) 30-1( أي القيمة 10 ء وهي توافق المتغيرة 
А|‏ تدعی ۸1 بالمتغيرة الخارجة. ثم мал‏ اعداد الجدول. 

تدعی نقطة التقاء سطر المتغيرة الخارجة بعمود المتغيرة الداخلة 
بالمحور .(pivot)‏ 

نضح قيمة S‏ الخدول الجدية жоол‏ )وه 
лык жане‏ أما سس тш‏ ونم فيتم الحصول 

بالنسبة للعمود الأمثل یصبح كله أصفار عدا Дай‏ المحور التي 
مكيدل بت گیا улш‏ کیہ ИИ‏ 
فتحسب بالصیغه التالية : 


جداء القیمتین المقابلتي: 
ا тах‏ ے 45:53:20 Кы ына алан ЭМ‏ 


قيمة المحور 


Ska‏ ا الكديدة ak даам‏ سال الكل 
аха, =‏ 


المبدئي هي : d22‏ 
أي لحساب باقي القیم نستعمل العلاقة: 
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ЗАА!‏ القديمة - قيمة عنصر سطر المحور ААЙ x‏ عنصر عمود 
المحور / المحور وبهذا یصبح الجدول كالاتي : 


موجبة (حالة تعظیم الأرباح) فان ذلك يعني أن هذا الحل هو الحل 
الأمثل. أما إذا كانت هناك قيمة أو أكثر سالبة في هذا السطر فانه لا بد 
من البحث عن حل أفضل وذلك بإتباع نفس الخطوات التي سبق ذكرها. 
يتم شرح هذا الحل من خلال : 
الربح إنتقل إلى 50 لان هناك إنتاج 52-10 . 
۸2-0 معناه نذهب للقيد الثاني وهو خاص بالمادة الأولية الثانية 
هذا يعني أن 20 وحدة من المادة الأولية الثانية لم يتم إستغلالهاء لدينا : 
72-0 , ۶51-0 
2Х1+2Х2+А1=20‏ 
3X1+X2+A2=30‏ 


نعوض بقیم 2× ХІ,‏ المتحصل علیها في الحل؛ 

2)0(+ 2)10(+ ۸1 = 20 = ۸۱-0 

أي المورد الأول مستغل تماما في المنتوج الثاني. 

3)0(+10+ ۸2 - 30 = ۸2 20 

أي الكمية غير المستغلة في المورد الثاني و الباقية هي 20وحدة. 
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طالما هناك قیما سالبة في Дам‏ التقييم فان عملية التحسین تبقی 
مستمرة بنفس الطربقة المذکورة سابقا. إذا وجدت هناك قيمة سالبة في 


سطر التقييم فهي ليست آحسن حلء بل يجب تحسینه وذلك باختبار أقل 
ЗАА‏ سالبة (آکبر قيمة مطلقة في القیم السالبة). فالقيمة التي سيتم 
اختيارها ستحدد ما يدعى المتغيرات الداخلية ل х‏ ےت 
يسمى بالمتغيرات الخارجة. يتم تحديد هذه المتغيرات الخارجية من 
خلال قسمة العمود الخاص بالكميات على عمود المتغيرات الداخلة 
وتحديد أقل قيمة. 
قيم سطر التقييم هي ذات نوعين : 
1- فيما يخص المتغيرات التي دخلت للحل فان قيمتها في سطر التقييم 
2 فيما يخص المتغيرات التي لم تدخل الحل والمتعلقة بالمواد الأولية 
أي ۸1 ААА‏ الموجودة في سطر التقييم ل ۸۱ تدعى بسعر الظل أي 
2. أوالخاصة ب 1× (منتوج) فتدعى بتكلفة التضحية 5/2 معناه 
كلما نضيف وحدة واحدة من المورد الأول فإن الربح يزيد ب 5/2 
دج. 
لو أخذنا النموذج : МАХ =4х1+5х2‏ 
نجد الربح الجديد في حالة إضافة وحدة واحدة من المورد الأول هو: 
مت ج2 
2 


2 تعني أن الوحدة الإضافية من المورد الأول ستوثر على المنتوج 
الثاني بزيادة إنتاجية 1/2 وحدة. (1/2 نقطة التقاء ۸1 و 2 آي عند 


زیادة 1 بوحدة یؤثر على 2× بالایجاب أي 0+2=2 (х2-‏ 


71 


لو ضفنا من المورد الأول 3 وحدات ماهو النموذج الرياضي 
الجدید وماهو الحل في رأيكم ؟ 

یتغیر القيد الأول في النموذج الرياضي 2х1+2х2<23‏ و باقي 
المعطیات تبقی كما كانت. 


آما الحل هو : 2-50-2 


2 


5ر 


آما التأثیر على المنتوج الثاني سيكون : تب مد = ور 
حل النماذج العامة: 
لقد ذكرنا سابقا أن النموذج الذي يحتوي على قيود من الشكل (أقل أو 
تساوي <( یتم تحويله الى ؟ > ах1+Ьх2.+ АІ‏ 

أما النموذج الذي يحتوي على قيود من الشكل (أكبر أو تساوي 
> ) نضيف متغيرة زيادة ومتغيرة اصطناعية؛ مثلا: ء < ахі +Ьх2‏ 

02:2 + 7222 - А1 = с —axl+bx2— ۸۱+ А2 = с 

أي نضيف متغيرة اصطناعية (۸2) لأنه في حالة عدم الانتاج 
نتحصل علی؛ 

۸۱-6 جد - ۸1 -ء و هده النتيجة مرفوضة. 

المتغيرة الاصطناعية : هي متغيرة تساعدنا في الحل فقط ولیس 
لها معنی اقتصادي أي لا یمکن أن تظهر في الحل تماما. ما دامت لا 
يجب أن تظهر في الحل إذن يجب تحمیلها بغرامة كبيرة جدا في الحل 
(M) 65‏ تعمل تماما عكس دالة الهدف. 

فإذا كانت مسألة MAX‏ فإنها تكون( (CM‏ 


MAX =ах1+Ьх2+........+0А1—МА2. : أي‎ 
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وفي مسألة MIN‏ فانها تكون (+M)‏ وتدعی هذه الطريقة بأسلوب 


MIN = axl+bx2 +........ + 0۸1 + МА2 
مثال: لیکن لدینا النموذج الرياضي التالي:‎ 
MAX Z= 6X1+4X2 
2Х1+3Х2<120 
4Х1+2Х2<100 
Х1=10 
Х2>20 
X1,X2>0 
الحل‎ 
تحویل النموذج العام إلى الشكل المعياري:‎ 
MAX Z= 6X1+4X2+0A1+0A2-MA3+0A4-MA5 
2Х1+3Х2+А1=120 
4Х1+2Х2+А2=100 
X1+A3=10 
X2-A4+A5=20 
X1,X2,A1 ,А2,АЗ,А4,А520 
يتم حل هذه المسألة بواسطة طريقة السمبلاکس كما يلي:‎ 
А5 متغيرة سالبة وتبقى المتغيرة الإصطناعية‎ -A4 نعلم ان‎ 
. =20 
في القيود من النوع <» فانه في جدول السمبلاكس الأول الخاص‎ 
بحالة عدم الإنتاج» فان المتغير الاصطناعي هو الذي يكون مساويا‎ 
.А5-20 للكمية المباعة مثلا‎ 


ШЕТИНЕ ТИШЕ УП ۳۳7(8 
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Z=30M | -M-6| ۰-4] 01 0۱ 0 +۷ 0.‏ . | 
تتم عملية التحسین كما يلي: 


оюл ۳۳8ھ‎ 
| ا‎ өю 5555۳۳۱۲۳۲۳7 


М А5] 201 770 
۰٢ Z=-60M-20M | 0|1-М4| 0| 01 6*1 +۸۱ 01 | 


إن النتائج المتحصل علیها تتطلب عملية تحسین أخرى؛ 
АЗ A aj |‏ آتھ х?| А11]‏ 1 
7 |4 |1 01 0121 201 | 01 


| 4| 21 201 о 1| 0| 0| о 4| 1| ۱ 
7-1401 01 0| 0| 01 6M| 4| 4 


و عملية التحسین مرة آخری تعطینا: 


ома шю о о ои 21 


| 4а х| 30] 0| 1| о и 2| 0|. - _ 0 
>. 7-801 0| 01 01 21 0141 0| эм | 


ХІ =10, X2 = 30, 3-4-0, MAX Z = 180‏ 
الحل الامثل: 
ه المرحلة الاولی: كانت خسارة تقدر ب30۷ ثم انخفضت إلى 60-2011 


ثم تحقق ربح قدره 140 ثم ارتفع |لی7-180 وهو أعظم ربح. ننتج 10 
وحدات من 1و 30 وحدة من х2‏ 
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۸10 بمعنی أن من المورد الأول سیتبقی 10 وحدات للتحقق 
نعوض في المعادلة 2х1+3х2+А1=120‏ 


۸4-0 نعوض في القيد الرابع х2>20‏ معناه يجب تخفیض هذه الكمية 
في القيد الرابع حتی یکون 2× مساویا للقيمة المتحصل علیها في الحل, 
) الكمية الموجودة X2=30‏ طرحنا منها ۸4-10 نجدها تساوي 20 ). 
نلاحظ انه لم یظهر أي متغیر اصطناعي في الحل النهائي بالرغم من 
وجوده في الحلول الاخری. 

کل متغيرة تدخل في الحل التقاء ما بين العمود والسطر تساوي 1. 
المتغیرات التي تدخل في الحل цай‏ أصفارا في سطر التقييم. 

القیم الموجودة في سطر التقییم للمتغیرات الإصطناعية لیس لها 
معنی. 

قیم سطر التقييم هي سعر الظل أو السعر الحدي أو تكلفة التضحيةء 
وتعني أنه عندما یتم إضافة وحدة واحدة من المورد الثاني( بحکم ان 
2 موجود في القيد الثاني) فان الربح سیزید ب 02 دج أي یصبح 
2 دج. 


مسألة التخفیض 
فیما بخص طريقة الحل لمسالة التخفیض, يكم حلها بالطريقة 


البيانية كما تطرقنا لها سابقا مع اختلاف بسیط جدا في نقاط الأركان يتم 
حساب التکالیف لها واختیار أقل قيمة. أما في طريقة السمبلاکس فهي 
الطريقة المعروفة لدینا مع اختلافین: 


في سطر التقییم نتحصل على الحل الامثل إذا كانت єй‏ سطر 
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في عملية التحسین يتم اختیار آکبر ХАЙ‏ موجبة. 
بالنسبة للمتغیر ات الاصطناعية فان (ем) Аа‏ في دالة الهدف. 


تلقت إحدى الموسسات А‏ ب 1000 كغ من خلیط خاص 
متکون من ثلاث مواد كيماوية يرمز لها ب ل1ءل2ء ل3 وتقدر تکالیفها 
بالترتیب 5ء ۰6 7 دج لكل كغ. 
تخضع هذه المواد للشروط التالیة: 
لا يمكن استعمال أكثر من 300 كغ من المادة الأولى )19( 
في نفس الوقت يجب استعمال 500 كغ على الأقل من المادة الثانية 
(20) 
يجب استعمال 200 کغ على الأقل من المادة الثالثة (ل3) 
المطلوب: تحدید الكميات الواجب استعمالها ن المواد الثلاثة لتلبية هذه 
الطلبية وذلك لتحقيق أقل تكلفة ممكنة. 
الحل: 
° 1 الكمية المستعملة من من المادة الأولى )19( 
5 2 الكمية المستعملة من من المادة الأولی )29( 
۰ 3 الكمية المستعملة من من المادة الأولى )39( 
لدینا النمودج الرياضي: 
MINC= 5X1+6X2+7X3‏ 
X1<300‏ 
Х22150‏ 
Х32200‏ 
Х1-Х2-3Х3-41000‏ 
Х1,Х2, ХЗ20‏ 
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التحویل إلى الشکل المعياري: 
МІМС= 5Х1-6Х2--7Х3-4-0А1-0А2-МА3-0А4-МА5-МА6‏ 
Х1+А1=300‏ 
X2-A2+A3=150‏ 
X3-A4+A5=200‏ 
Х1+Х2+Х3+А6=1000‏ 
Х1,Х2,А1 ,А2,АЗ,А4,А5>0‏ 


الجدول الأول: 


3 ]/ 
37 یل یی“ 1“ 
ој 1|1‏ ام |0 o‏ |0 |1 |1 |1 ماما 


0507 ص۲س 
7 6 5 
تتم عملية التحسين كما يلي: 
АД А5 Аб) |‏ 3۱_22[ 2 | 
ب + ٹ۷ 7ھ 
тта 20‏ 


C=900+1050M 0‏ 
5 6+1 
إن النتائج المتحصل عليها تتطلب عملية تحسين أخرى؛ 
ASÎ А6| |‏ ۲ مآ ۸3| ۸2 _| ۸۱ | 3 х2|‏ |[ 1 


|6| х2 10 01 оо ао о0о = 
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НЕТИ EEE ا‎ E اك‎ С ms ШЕГИ НЫП КЕШЕ БЕГ 


C=2300+650M йг 6- ыг -2М+7 
өм 2М 


إن النتائج ج المتحصل علیها تتطلب عملیة تحسین أخرى؛ 
А2 АЗ АД) А5]А6] оо‏ هد Х2|‏ | | 


х2 | 150 1 -1 1 - 
150 


| М| A6| 60] 0| 0| 01.11 3 


С=3800+350М 5- - 6- | M- - 
М|6-М | 2M 7 | 2М+7 


إن النتائج المتحصل علیها تتطلب Дас‏ 3 تحسین آخری؛ 


| آ۷ لد‎ м4] A5 дє 
ھی 7ھ‎ 3 


__ 0| ۸2| 6501 0| 0| 0| 1| 1| 41 11-41 1| 350] 
Ts 076 
M 


Х1=300,Х2=150,Х3=200,М1ҸС=5900рА 
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مشكلة الازدو اجية )4%( (ролите)‏ 
كل مسألة لما نضع لها نموذجا رياضيا تسمى بالمسألة 
المطروحة(1:131۸1ص). وهو أول نموذج يستنتج من المشكلة الاقتصادية 
المطروحة أمامنا. إذا افترضنا مسألة ( (MAX‏ مع 10 قیودہ أي أن 
جدول السمبلاكس توجد فيه 10 أسطر نظرا لتعدد القيود. يمكن حل هذه 
الال аг‏ سس استالہ m‏ تا كنا تمعن “аг‏ 
البرنامج الرفيق أو الازدواجية أو النظیر(01۸1). نظرا لامكانية حل 
نفس المشكلة بطريقتين مطروحة ومعكوسة نقول بان هناك ازدواجية أو 
шуа‏ استتتاح المسالة المعکوسة من المسالة المطروحة. لار 
فان التسمیات عديدة حسب المراجع فهي تدعی بمسألة الازدواجية أو 
ia e‏ المررافق أو المسالة سک سة المينالة الت مل السيالة 
المطروحة لها ( دالة الهدف» قیود وشرط عدم السلبية). 
0117 
MAX Z= 2X1+3X2+3X3‏ 
2Х1+2Х2+Х3<20‏ 
3Х1+2Х2<10‏ 
Х1+1/2Х2+Х3<30‏ 
1/2Х1+Х3<40‏ 
Х1+Х2+1/3Х3<10‏ 
X1,X2,X2>0‏ 
يتم تحويل نموذج المسألة المطروحة إلى مسألة معكوسة كما 
يلي: 
دالة الهدف: تصبح دالة الهدف عكس ما هي في المسألة 
المطروحة أي إذا كانت MAX‏ تصبح MIN‏ وإذا كانت MIN‏ في المسألة 
المطروحة تصبح MAX‏ في المسألة المعكوسة. 
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نستنتج عوامل دالة الهدف للمسألة المعکوسة من الطرف الثاني 
للقیود في المسألة المطروحة: 


MIN C= 20Ү1+10Ү2+30Ү3+40Ү4+10Ү5 
أي متغيرات دالة الهدف هي متغيرات أخرى غير المتغيرات‎ 
الموجودة في المسألة المطروحة:؛ أي هنا مثلاء ...1,×2,×3× ( مسألة‎ 

مطروحة) نضع Y1,Y2,Y3...)‏ ( في المسألة المعكوسة. 


استنتاج 1: 
عدد القيود في المسألة المطروحة هي التي تعطينا عدد المتغيرات في 
المسألة المعكوسة. 


القيود: هي عبارة أيضا على معاملات ومتغيرات مثل المسألة 
المطروحة واتجاه معين لمتراجحة وكمية متاحة في الطرف الثاني. 
أي إذا كانت ( أقل من ) تصبح ( أكبر من ) في المسألة 
المعكوسة»ء ويتم استنتاج القيد ہت المعكوسة من المتغير 
الأول (х1)‏ في المسألة المطروحة...وهكذاء فتصبح القيود كما يلي: 
2Ү1+3Ү2+1Ү3+1/2Ү4+Ү5>2‏ 
2Ү1+2Ү2+12Ү2+Ү5>3‏ 
Y1+Y3+Y4+Y5>3‏ 
آما کمیات الطرف الثاني فتستنتج من معاملات دالة الهدف 
للمسألة المطروحة أي 3‹3‹2. 
استنتاج 2: 
عدد المتغیرات في المسألة المطروحة تحدد عدد القیود في المسألة 
المعكوسة. 
شرط عدم السلبية: 
Y1,Y2,Y3,Y4,Y5>0‏ 
إذاء نقوم بحل النموذج بالطرق المعروفة, 
بعد الحل نلاحظ أن دالة الهدف في المسألتين لها نفس القيمة. 
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يمكن تلخیص المعلومات أعلاه في الشکل الموالي: 


maximize 2, = m. m: وا ۳ .تسم‎ » 


Өө. 


Ë Ë г. | — 


у. ولا‎ = 0 


MAX Z= X1+3X2 
2X1+X2<40 
X1+4X2<90 

Х1,Х220 


الحل بطريقة المسألة المطروحة:؛ بتشکیل النموذج المعياري 
تحصل علی: 


MAX Z= Х1+3 Х2+0А1+0А2 
2Х1+Х2+А1=40 
X1+4X2+A2=90 
Х1,Х2,А1,А220 


الجدول الأول یکون كما يلي: 


231114 жк 
بعد عملية التحسین الأولى نحصل علی:‎ 
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الحل الامثل: ۵-20 721-10 7-70 
الحل بطريقة المسألة المعکوسة: 
يصبح النموذج الرياضي كما يلي: 
MIN C=40Y1+90Y2‏ 
2Y1+Y2>1‏ 
Ү1+4Ү2>3‏ 
Ү1,Ү2 <0‏ 


نحوله إلی الشکل المعياري: 
MIN C=40Y1+90Y2+0A1+MA2+0A3+MA4‏ 
2Y1+Y2+A1+A2=1‏ 
Y1+4Y2-A3+A4=3‏ 
Y1,Y2,A1 , A2,A3>0‏ 


ДЬ تحصل‎ usus llan Lk بحل هذه المسالة‎ lya ادا‎ 
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دوہ کو دجو هه mal‏ اه 
بعد عملية التحسین الأولى نحصل علی: 
| 


о в‏ | اب ساع له 


90/4 


بعد عملية التحسين الثانية نحصل علی: 


عثت_ امد امد ام ای اه امه اہ |%__ 
мею! 201 зөмө|‏ امد cml o| o|‏ 


وهو الحل الأمثل: С-70 Ү1-1/7 Y2=5/7‏ 
استنتاج: أشعان الظل تساوي کمیات الحل في المسالة المطروحة 
وكمياك الحل ماق ыш‏ الظل في المسالة المعكوبية. 
طريقة استنتاج الجدول النهاني للمسألة المعکوسة من حل المسألة 
المطروحة: 
المسالة المعكوسة. 
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نستبعد أعمدة المتغیرات الاصطناعية. أي من سطر التقییم في 
المسألة الأولى تستنتج عمود الکمیات في المسألة الثانيةء وذلك بأخذ القیم 
| ختلفة عن |1 ۰ ۱ 


جمیع القیم التي تؤخذ من الجدول نعکس إشارتھا في الجدول 
الثاني الا سطر التقییم. 
في الجدول النهاني الأول تم تغيير المتغیرات كما يلي: 
ҮІ‏ < ۸1 
А26-Ү2‏ 
В1<ХІ‏ 
B3<—X2‏ 
2 دخلا الحل إذا في سطر التقییم نجده -0ء نقطة التقاء 
Хам‏ وعمود X1‏ يساوي 1ء نقطة التقاء سطر وعمود 2× يساوي 1» 
باقي القیم0. 
نقطة التقاء ХІ‏ سطر و ۸1 عمود في الجدول الجدید نذهب بها 


في الجدول الجدید مع قلب الاشارة» وهکذا لكل القیم. 


2 م 
o‏ اف اه اه Шанх”‏ 


مثال(2): 
ыд‏ اسر да‏ 
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max 2 = 2x, + 4x, + 3x, 
3x, ر×4‎ + 2x, < 60 


2x, + x, +2x, < 40 
x, + 3x, + 2x, < 0 


XI, X, , 0 


Дъ المسالة الكو‎ 
Minc = 60y, + 40y, + 80у, 
3y, +2y,+ y, 2 
4y, +y, ر3+‎ 24 
2y, +2y, + و2‎ 3 
УУ, ys 0 
حل المسألة المطر وحة:‎ 
Х, Х, Хз А| А: Аз 
20 1 1 1 
کی‎ 0 0 — —— 0 
3 3 3 3 
50 5 1 2 
== == 1 1 === - 0 
3 6 6 3 
80 5 2 1 
кеш — 0 0 سے سے ہے‎ 1 
3 6 3 3 
11 5 2 
0 0 — - 0 
6 6 3 
إستنتاج حل المسألة المعکوسة:‎ 
60 40 0 0 0 0 
Yi Yo | ¥3 Al بھ‎ Аз 
5 2 1 1 
Ёл 1 0 — 0 = xa 
6 3 3 6 
2 1 1 2 
کے‎ 0 1 — 0 2 = 
3 3 3 3 
11 5 1 5 
کات حت 1 - 0 0 وت‎ 
6 6 3 6 
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60 


40 


نلاحظ آن I‏ 
ه المتغیرات хэхэх‏ في المسألة المطروحة تصبح ۸1, ۸3,۸2. 


ه المتغیرات ۸3.۸2.۸۱ في المسألة المطروحة تصبح ۷۱ ۷3,۷2 
في المسألة المعكوسة. 
ТОЛСО ЕЛ СОКЕ И‏ اللہ хайш‏ 
والعکس صحیح. 
ه |شارة (+) في المسألة المطروحة تصبح (-) في المسألة المعكوسة. 
ه 7 یصبح C‏ وبنفس الاشارة. 
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الحالات الخاصة في البرمجة الخطية 


الحالة1: المسألة التي ليس لها حل: نجد في الطريقة البيانية أن قيد 
а‏ حدول تيك اجن ta‏ أن السا نين КУУ‏ في و 
السمبلاكس في الجدول الأخيرء أي جدول الحل المثل نجد متغيرات 
اصطناعية فى 11« أى بظهور المتغير الإأصطناعى أى ليس للمسألة 
معنى اقتصادي ومنه المسألة ليس لها حل ا 
шах 2 = 2 + 5x,‏ 
+X, > 0‏ ند 
2x, + 3x, > 8‏ 
X , X, > Ü‏ 
يتم تحویل النموذج إلى نموذج معياري: 
МАХ 7-2 Х1+5Х2+0А1+0А2-МАЗ‏ 
Х1-32-А1-10‏ 
2Х1-3Х2-А2--А3-448‏ 
Х1,Х2,А1,А2,А320‏ 
الجدول الأول یکون كما يلي: 


بر | о‏ او ل 
اه мі‏ اه эм|‏ ایس | يمدي ا 


بعد عملية التحسين الأولى نحصل على: 


[мү м 07 
| | 7-5048м | 37۷1 01 5+3] Mj o 
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Багш نين‎ гээ шил ги аа эг 
المعكويية سی لها خن‎ ыН| 


الحالة 2 حالة عدم الإنتظام : 

أثناء عملیات التحسين» و آثناء اختیار المتغيرة الداخلة قد نجد 
قیمتین متساویتین في سطر التقییم فیتم الاختیار عشوانیا. لکن أثناء 
الاختیار بین قيمتين متساویتین لاختیار المتغيرة الخارجة فان الأمر لیس 
بتلك البساطة حيث نجد إحدى القيمتين قد تودي إلى الحل الأمثل 
بسهولة أكثر من الأخرى أو کلاهما وفي بعض الحالات قد لا تؤدي أي 
منهما إلى الحل وهذه حالة عدم الانتظام. وهذا يبين مشکلا في تکوین 
النموذج الرياضي في حد ذاته. 
مثال: 

تدرس الخطوط الجوية الجزائرية امكانية إقتناء طائرات جديدة 
لتوسيع نطاق خدماتھاء وخصصت لذلك الغرض مبلغ 480 مليون دج . 
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ثلاث أنواع من الطائرات يمكن ال ختیار بینها: 
تمن الطاترة من النوع الأول: 8 ملایین دج 
تمن ДЫ‏ 5 من النوع الثاني: 6 ملایین دج 
ثمن الطائرة من النوع الثالث: 12 ملیون دج 
| يقدر الربح الصافي اليومي من کل طائرة ب 8 آلاف» 7 آلاف و 
9 آلاف دج على التوالي. 


эээ‏ لدی المؤسسة 600 شخصا یشتغلون کملاحین» و لاحظت 
المزسسة أن کل طاترة من النوع الأول یحتاج إلى 5 ملاحین, بینما 
تحتاج کل АА‏ من النوع الثاني إلى 5 ملاحین والنوع الثالث ل 4 
ملاحین. 

بالنسبة للفنیین» یوجد 240 СХА‏ حيث تحتاج كل طائرة من 
النوع الأول ل 04 عمال لصیانتها ویحتاج النوع الثاني ل 03 عمال » 
بینما یحتاج النوع الثالث من الطائرة ل 06 عمال لصیانتها. 


المطلوب: 

تحدید عدد ونوع الطاثرات الواجب شراوها بحیث یکون الربح 
2 حده الأقصى. 
الحل: 

تكوين النموذج الرياضي: 


1 : عدد الطائرات المشتراة من النوع الأول 

2 ۰ عدد الطائرات المشتراة من النو £ الثاني 

3: عدد الطائرات المشتراة من النوع الثالث 
MAX Z = 8000x1+7000x2+9000x3‏ 
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821 + 62 +123 < 0 
5xl + 5x2 + 4x3 < 0 


4x1 + 32:1 + 6x3 < 0 
х1,х2,х320 


о о Oo |‏ 9 7 و 
А2] АЗ |‏ انم XI 2 ХЗ)‏ | 
АЦ 60 5 61 6| 1| 0| 0 100‏ |0 _ 
O| А2| 4| 4 3| в о 1 0 40‏ | 
۵١۱ ۸31 40| в} 6| 12| о о 1| 40‏ 
Z=0 | | || | 0| 0 0 |‏ | 


في هذه الحالة یکون لدینا قيمتين متساویتین لتحدید المتغيرة 
الخارجةء یتم اختيار عشواني لاحدی المتغیرات وستکون إحدى 
المتغیرات تعطینا الحل أسرع وأسهل من المتغيرة الأخرى» وهذا يعني 
أن هناك مشکل في تکوین القیود АЙ „шй‏ (في مثالنا هذا اخترنا ۸2 
كمتغيرة خارجة ویمکن АА!‏ الحل بها.) 


XI 
ا‎ 0| Al 36801 Ц 3 0| 1 
| о 28] 40 23 | 1| 0| 1| 0| 80 
_ 0| ۸3 0| 0| о о о 0| 1| 00 
| 2-366 |] 2| 50| 0| 0| 96| o | 


الحالة 3: حالة وجود قيمتين متساویتین في سطر التقییم أثناء عملية 
التحسین» 

يتم الاختیار عشوائیا وهي عادة لا تطرح أي مشكلة. 
الحالة 4: حالة الحل غير المحدود ( لا نهاني) 
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max z = 6X, + ر×4‎ 
x, 210 
x, > 12 


X I, x, 0 
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أي المنتوج الأول > 10 و حدات 

المنتوج الثاني > 12 وحدات 

أي الحل هو کامل الجز ء المضلل» معناه 7 ХІ‏ غير محدود وأن 
دالة الهدف أيضا لا نهائبة» ومنه نجد العديد من الحلول وبزيادة قيمة 
المتغيرات تزيد قيمة دالة الهدف. إذا قمنا بحل هذه المسألة بطريقة 


السمبلاكس نحصل على: 
м: 0‏ ]0 4 6 
х1 х2 А1 А2 АЗ‏ 
4 
М А2 1 1 0 -1 1 0‏ 
М А4 3 0 1 0 0 -1‏ 
7--22М 6 | M4 M 0 M‏ 


بعد عملية التحسین الأولى نحصل علی: 


- 6| 4 0| M| 0| м 
R 0} 1۱ 1 0 Q| 


X1| 10| 1‏ ١ا٥‏ .-۔_ 
10 0۱-0۱ === 
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7-00 -12M 0 -M-4 -6 6-M M 0 
6 4 0 M- 0 | М- 
XI | 2۶2 | Al А2 | АЗ | А4 
6 | 21 | 0 1 0 1 1 0 0 | -10 
4 | 2۶2 | 12 0 1 0 0 -1 1 | 12/0 
Z= 108 0 0 6 | ۷ 4 4 
M 


وهو لیس الحل الامتل. أثناء عملية التحسینء عادة يتم تحدید 
المتغيرة الخارجة من حاصل قسمة عمود الکمیات على عمود المتغيرة 
الداخلةء فإذا كانت كلها قيم سالبة أو مساوية إلى مالا نهاية فهذا يعني حل 
غير محدد. لاحظ في المثال أعلاه أن جميع قيم عمود المتغيرة الداخلة 
سالبة أو معدومة أو بشكل آخر القيم الناتجة عن القسمة سالبة أو ما لا 
نهاية. 
الحالة 5: حالة الحل البديل: 


هو الحل الذي له نفس مزايا الحل الأمثل» أي سواء تنتج 
المؤسسة بالتوليفة الأولى أو الثانية فلها نفس القيمة في دالة الهدف. 
ونعرفها في طريقة السمبلاكس: ذلك من آخر جدول في السمبلاكس 
( جدول الحل الأمثل) نجد قيمة إحدى المتغيرات التي لم تدخل في الحل 
( في سطر التقييم) مساوية للصفر . أي مثلا ۸۱ قيمته في سطر التقييم 
صفر (0) ولم يدخل في الحل. 

كيف يتم الحصول على الحل البديل؟ 

يتم الحصول على الحل البديل باعتبار هذه المتغيرة ( التي لها 
قيمة مساوية لصفر في سطر التقييم ولم تدخل الحل) كمتغيرة داخلة. 
ويتم إعادة جدول آخرء ونجد ы УЙ‏ يساوي نفسه؛ أي ننتج منتوج واحد 
ونحصل على نفس الربح مع بقاء المادة الأولية 


مللاحظة: بعدد الأصفار الموجودة في سطر التقييم ( المتغيرة 
التي لم تدخل للحل) نجد عدد الحلول البديلة وذلك بالرجوع إلى الحل 
الأمثل. 
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-3000 
3000 


а 


тах < =10х+15у 
10х+15у < 12000 
5х+15у < 9000 


10 15 
ХІ х2 


10 15 0 


X1 X2 Al 


© 
Ф|-|Ф 
1 
ин 
ЭГ. 
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600 
400 


120 
3000 


10 ХІ 
15 х2 
С=12000 
10 X1 
0 A2 
C=12000 


ما هي الحالات الخاصة في المسائل التالية: 
الحالة الأولى: 
max Z =2x+4y‏ 
8 > × 
y<3‏ 
0 > 67 + 31 
x,y> 0‏ 
الحالة الثانية: 
тах 2 = 5х+8у‏ 
4x+6y > 4‏ 
2x+y <18‏ 
3x + 9( > 6‏ 
0 < « ,1 
الحاله الثالثة: 
max 2 = 2x, + 6x,‏ 
х| + x, < 80‏ 
x, — x, 0‏ 
4x, — x, 160‏ 


XX 0 
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تحلیل الحساسی56۳5101]1]6(4 (analyse de‏ 
بعد تکوین النموذج الرياضي ААШ‏ محل الدراسة وحلها باحدی 
الطرق المذکورة» قد تطرأ بعض التغیرات على أرقام النموذج الأصلي؛ 


1‚ المو ارد المتاحة تتغیر في المدی القصیر . 

2 معاملات دالة الهدف تتغير في المدی المتوسط, 

= المعاملات الس کت یی المدی الطویل. 

فاعادة الحل مرة آخری سیکون عملا اضافیا لمتخذ القرار»ء أي ما 
تحصل عليه سابقا لن O +S‏ مجدیا. لذا نتساءل عن امكانية استخدام ما 
لدینا من الحل السابق» معناه كيف سيتغير القرار اذا تغیر عنصر من هذه 
النقاط الثلاثف و هذا ما ندعوه بتحلیل الحساسية ویدعی أيضا بتحلیل ما 
بعد الأمثلية. 
1۔ المدی القصیر: تغیر الموارد المتاحة 


مثال1 : لدینا النموذج الرياضي التالي: 
MAX Z=2X1+4X2+3X3‏ 


3X1+4X2+2X3<60 

2Х1+Х2+2Х3<40 

Х1+3Х2+2Х3<80 

7520 
كيف سیتأثر الحل إذا تغيرت كمية المورد الأول وأصبحت مثلا 70 
وحدة؟ 
< — سیتأثر الحل إذا а шд‏ الكمية المتاحة من المورد الثاني 30 
وحدة؟ 
كيف سیتأثر الحل إذا آصبحت الكمية المتاحة من المورد الثالث 90 
وحدة؟ 
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+ [„ اه اه اه اه ] 

| х| x | x л[ اھ‎ a 

| 41 امد امد اه اد اوه امه اعد‎ о 
| أ امد اد اه اث امه ات ا‎ о 
| | امد امه اه اه اوه امه اھ‎ 1 
тех | اه اس‎ ol اص‎ 23| о 


Z=230/3,X3=50/3, ۸2-2013, 1-0‏ 
Аз— 80/3‏ الكمية غير المستغلة من المورد الثالث. 
2 و 6/5 تعتبر أسعار ظل؛ 6/11 هي تكلفة التضحية. 
9 ان 6/5 هو الربح الإضافي الناتج عن إضافة Бїх‏ واحدة من المورد 
الاول. فاذا مااصبح النموذج الجدید. 
МАХ 7-2Х1-4Х2-3Х3‏ 

3Х1+4Х2+2Х3<70 
2Х1+Х2+2Х3<40 


Х1+3Х2+2Х3<80 
Х1,Х2,Х320 


5 5 10 = الربح المضاف الناتج عن زيادة ب 10 وحدات من 
المورد الأول. 

ويصبح الربح الجديد = الربح القديم + الربح الإضافي 

0 + 6/5 * 10 = 6/510 دج = 85 دج 

فيما يخص المنتوج 2؛ كلما أضفنا وحدة واحدة من المورد 
الأول فان 2× يزيد ب3/1 وحدة. 

في حالتنا عند إضافة 10 وحدات نجد أن: 

=х2‏ 3/1+3/20 * 10 = 10 وحدات 
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محاضرات وتمارین 


كلما أضفنا وحدة واحدة من المورد الأول» فان 3× ینخفض ب 
1 وحدة. إذاء في حالتنا عند اضافة 10 وحدات نجد: 
وحدة 1/6*10=45/3=15 - X3=50/3‏ 
کلما أضيفنا وحدة واحدة من المورد الأول.تزية الكمية المتبقاة 
من3م ب3/2 وحدةء في حالتناء باضافة 10 وحدات من المورد الأول 
تصبح الكمية ХАДАГ‏ الجديدة الكمية السابقة + الكمية الإضافية: 
وحدة 100/3 =80/3+20/3 
من هذه الملاحظات یمکننا استنتاج الحل الجدید بعد التغیر 
في المورد الأول ب10 وحدات دون اللجوء إلى اعادة الحل؛ 


2 4 3 0 0 0 

X1 X2 X3 A1 A2 A3 

4 X2 10 1/3 1 0 1/3 -1/3 0 
3 X3 15 5/6 0 1 -1/6 2/3 0 
0 | АЗ 100/3 5/3 0 0 248) -1/3 1 
Z = 5 | 11/6 0 0 5/6 2/3 0 


علما أن المصفوفة وسطر التقييم یبقیان كما هما. 
نفس العمل یمکن القیام به في حالة تغير الكمية المتاحة من 
уул!‏ الثاني 30 бам»‏ أو الكمية المتاحة من المورد الثالث إلى 90 


وحدة؟ 
ما الذي يحدث للقرار إذا انخفضت قيمة المورد الأول ب 40 وحدة؟ 
МАХ 2 = 2х1+4х2+3х3‏ 
3x1 + 4x2 + 2х3 < 0‏ 
2х1+х2+2х3<40‏ 


х1+3х1+2х3<80 
х1,х2,х320 
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230 .40:15( .260 
1 - الربح الجديد: 3 ماد 


A3=80, 7 


_ 20 
218 555448 25255 а але бй а ден 


3. أي أن الحل الجدید هو: 


2 4 3 0 0 0 
X1 X2 x Al A2 A3 


3 
4 X2 03 1/3 1 0 1/3 -1⁄3 0 
3 Хз 703 5/6 0 (222116 2/3 0 
0| АЗ 0 5/3 0 0 23 _ -1⁄3 1 

0 2/3 5/6 0 0 11/6 | 260/6 = ,7 
سور 


يجب تصحیح هذا الجدول من جانب ХАА!‏ السلبية 3 


للتخلص من القيمة السالبة» نبحث في хо а‏ على قيمة سالبة 
ونأخذها وکأنها محور ثم نعيد تكوين جدول جدید» نحصل علی: 


2 4 3 0 0 0 
ХІ х2 хз А1 A2 A3 

0 A2 20 2 3 0 -1 1 0 
3 X3 10 3/2 2 1 -1⁄2 0 0 
0| АЗ 203 4/3 -1 0 1/3 0 1 
7=30 | 5⁄2 2 0 . 8 0 0 


لاحظ أن المتغيرات قد تغيرت كما آننا سنقوم بتحسين لوجود 
قيمة سالبة في سطر التقييم. أي أن الحل الذي انطلقنا منه قد تغير تماما. 
وكميات لا تؤثر على الحل. أي أن هناك مجالا تتأثر فيه التوليفة وهناك 
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مجالا آخر لا تتأثر فيه التولیفة؟ إن الهدف من تحلیل الحساسية هو 
تحدید هذا المجال الذي لا يتغير فيه الحل. 

وهكذا يبحث تحليل الحساسية في مجال الإمكانية لمختلف 
الموارد بالنسبة للمدى القصير. 
1- بالنسبة للمورد الأول : 

ما هي الكميات من هذا المورد التي لم توثر ولن تغیر التوليفة 
m‏ می p‏ الظطل؛ 


ПАИ? 2 +1a>o 
3 
РЕ (22-1420 
3 6 
80,2۸50 
елы, 3 
يجب أن تتوفر کل هذه الشروط مجتمعة؛ مما يعني حل مجموعة‎ 
المتراجحات؛‎ 
جمج2_20م1‎ 
д^= 3 А2 20 
70ص09‎ 
6 3 6 6 
2 80 


2 ۸ < - کے‎ 5 л> -0 
3 3 
۸-2010 


۸ معناه المقدار الذي نزیده أو نخفضه من المورد الأول ويبقي 
الحل(الجدول) كما هو . 
ومنه یمکن استخلاص کمیات المورد الأول في مجال الإمكانية 
š ۳‏ 
А1=|-20+60,100+60]‏ 
А1840,160]‏ 
100 


مثلا: إذا کان 120> 351-4х2--2х3‏ 


الجدول لا يتغير من ناحية المصفوفة لکن العمود الثالث الخاص 
بالكميات والربح یتغیران. 


ا ا اا ا 111111 
L...‏ )تا ИНЕ‏ تا کا کا 
ШЕР ШШШ‏ 
ШЕР ШШЕ ЕШ‏ 
аа ШШЕ РШ‏ 
تام اه ا اما Гэв‏ 


22 بالنسبة للمورد الثاني : نعمل بأسعار الظل ل 2۸ 


20/3+ )1⁄3( А < ج0‎ л> -20 - А > 0ج‎ 


A>0—2/3A>—50/3—A>- 25 3‏ 
80/3+(-1/3)A>0——1/3A>—80/3—A<80‏ 
مقدار التغیر فی |2520- A АЛС‏ و 
في هذا المجال تبقي أسعار الظل السابقة سارية المفعول» 
وخارج هذا المجال یتغیر الحل АК‏ 
مجال الامكانية لکمیات المورد الثاني هو: 
А26140-25.40-20|‏ 
]15.60 
الحل الجدید في حالة انخفاض المورد الثاني ب0 [وحدات гэд‏ 
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20/3+10/3=30/3 
50/3 + (20/3) = 30/3 


80/3 + (10/3) = 90/3 


3 بالنسبة للمورد الثالث: 


نلاحظ أن 3 موجودة في الحل أي هناك كمية متبقية من المورد 


‚ АЗ=80/3 1411 


بما أن هذا المورد لم یستغل ЫС‏ يجب أن نستغل في البداية 80/3 


من المورد الثالث ثم نفکر في الاضافة ( فلا یمکن التحدث عن زيادة 
کمیات من هذا المورد وإنما نتحدث عن التخفیص فقط). 


تحدید مجال الامكانية للمورد الثالث ‚ 


| 20 
القيد الأول تة 04/0 و 


50 
القید الثاني محفق Аро‏ و 


80 80 

مقدار التغیر کج و 
وهو ЈА‏ الامكانية 
الکمیات . 
0-۳ < الكمية 

3 
60< ۔ 

3 الكمية 
إذا كان المورد الثالث قد تغير بزيادة 10 وحدات حيث أصبح: 

х1+3х2+2х3<90 

لیس لها معنی هذه الزيادة ب 10وحدات لأنه لدینا فائض یقدر ب 


0 حدة. 
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لکن لو انخفض المورد الثالث ب 40 وحدة ؟ ما الذي يحدث؟ 


ثانيا: المدی المتوسط: تغير معاملات دالة الهدف: 

МАХ2=2х1+4х2+3х3 لدیناء‎ 

إذا ما تفحصنا جدول الحل الخاص بالمسألة نلاحظ المتغیرات 
التي دخلت ДА!‏ و المتغیر ات التي لم تدخل الحل. فلندرس کل حالة على 
حدی. 
АЙЫ!)‏ الاولی: المتغیرات التي دخلت الحل: 


2×: كل وحدة من المنتوج الثاني تحقق 4 دج كربح. لو 2× أصبح 
ربحها 5 دج. إذن يصبح الجدول: 
0 0۱ 0 ]3 | رز 
х| 203| 13| 1 0| 1/۱ 483| о‏ ۱۹ 
0 28 |16 1 |0 5% |503 ]3× ا3د | 
-з| 1‏ |23 |0 |0 ]38 |803 اقم 01 ۹ 
0 181 1/61 .01 |0 13/61 |2-2503 || | 
سعر СА!‏ الجدید ل ۸1 هو: 
2-)1/3-(*0+)1/6*3-(+5*1/3 = 6/1 
وبالن بة لتکاه - الڈ 5 ,3 1 مھ ج الأول: 
5x1/3+5/6.3+0x5/3-2‏ = 6/13 


نتيجة: إذا تغير معامل المنتوجات في دالة الهدف» يتغير السطر 
الاخیر في الجدول 2 وسطر التقییم. 


2-|2 ب‎ 20 
з 3 
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فهذا يعني تكلفة التضحية القديمة مضافا الیها مقدار معین. بشکل 
عام يمكن استنتاج ما يلي: 

ЭЭ СН 

3 3 6 3 3) 6 


كلما يتغير معامل المنتوج الثاني في دالة الهدف» فان: 


А) + القديمة‎ ы айаш تقلقةالتضكية الحتيذهات‎ 


ونفس الطريقة لأسعار الظل الأخرى ۸۱.۸2 أي المتغيرات التي 
لها أسعار ظل فقط, 


تب 20 
7الجديد = 7 القديم + 3 
مجان sasa ss s ШШ‏ مت اشرات وقي لعل اکتا 
ай ЛАА‏ خارج هذا المجال يحت إعادة الحل, 
سؤال : نفترض أن الربح ل хо‏ هو و دج بدلا من 4 دج نعيد ما 
فا La‏ من تخطوات: 


في هذه الحالة نری أن -3/2 سالبة أي خرجنا من الحل القدیم أي 
آن هناك حلولا جديدة . وبالثالي خرجنا من الحل الأمثل 33-41( مما 
يستدعي إجراء تحسینات. 

لتکون ۸ مقبولة يجب أن تتوفر على شروط معينة : 

1۱11 11 

لا حمیمحلا ДЇ‏ 


Д1 }.5>0—л>—5 


—2,5<А<2 
۸-2,5,2[ 
с2&{—2,5+4,2+4] 
c2 e [1.5,6] 
2). 2202-0 
6] 6 5 
5 
۸ -1)+220=455 
42) +220421 
д-1,5] 
[322,8ء‎ 


لو أن معامل المنتوج الثالث يتغير في المجال[2.8] لا داعي لتغيير 
الحل فالحل یبقی دائما امل 


الحالةالثانیة: المنتوجات التي لم تدخل الحل : 
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لا يتغير أي شيئ الا في العمود الخاص بالمنتوج الذي لم یدخل 
الحل, 


хі تدخل للحل لأن ربحها غير كافي ب 6/11دج لیدخل‎ АХ: 
الحل يجب على الأقل أن یکون ربحه = 6/11+2 وهي مساوية لتكلفة‎ 
الفرصة الضائعة +الربح القديم وهو 3,83 = 6/23 أي يجب أن یکون‎ 
الربح الأدنى 3,83دج لكي يدخل الحل.‎ 


سؤال ہما هو حل هذه المسالة إذا کان الربح الخاص х1-‏ هو 234 
0 0 0 3 4 2+۸ 
X1 2 X3 A1 A2 A3‏ 


4 X2 20/3 1/3 1 0 1/3 1/3 0 
3 X3 50/3 5/6 0 1 -1/6 2/3 0 
0 АЗ 80/3 5/3 0 0 2/3 1/3 1 
Z = 230/3 3⁄2 0 0 5/6 2/3 0 
1 S: فا‎ 
4.-+3.-+0--2-۸ <0 
3 6 3 
11 وحم‎ ۱ "ЭРЭ 


وبللكاه А10‏ 
с1<23/6=3,83‏ 
مثال(2): 
ينتج مصنع للاثاث 4 آنواع من المکاتب م1» م۰2 م3 و م4 . كل 


نوع يمر Уу‏ على ورشة النجارة» تانیا ورشة التملیس والزخرفة. الزمن 
المتاح في الورشة الاولی یقدر ب 6000 ساعة وفي الورشة الثانية ب 
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0 ساعة. يقدر الرد بح في النوع الأول ب ب 12 دج والنوع الثاني 20 
دج النوع الثالث 18 a)‏ لدت 

يوضح الجدول التالي الزمن بالساعات الذي يحتاجه كل نوع في 
كل ورشة: 


م1 م2 Зе‏ 4 

ورشة 1 4 9 7 10 

ورشة 2 1 1 3 40 

المطلوب: 

۰ ما هو الانتاج الأمثل من هذه الانواع الأربعة لتحقیق أعظم ربح: 

+„ ماهو البرنآمج النظیر للبرنامج الأصلي 

S;‏ مھا تھا لومات من الجدول النهاتي للبرنامج الأصلي لإيجاد 
الحل الامثل للبرنامج 

۰ ما هر ای аз Ww‏ لو зз‏ الصافي 
للمكتب الأول ب 4 دج 

ه نفس السؤال لو تتغير الطاقة المتاحة للورشة الثانية وترتفع إلى 
0 وحدة 

Е ۰ 


هل هناك حل بدیل؟ 
حل المتال2: 
| ولا: تحدید المشكلة بصورة وصفیة: تهتم هذه المشكلة بتخطیط 
الإنتا- ہے ال ال ماع( ربح ممکن مع الأخذ بعين الاعتبار 
7 ا улул‏ رها 6700 ساحه فى الور 
الأولى و 4000ساعة فی آلورشة الثانية 
ثانيا: صياغة المشكلة بشکل رياضي: 
لنفرض أن : 
XI‏ تشیر الی عدد المكاتب الواجب إنتاجها من النوع (م1) 
XO‏ تشير إلى عدد المكاتب الواجب إنتاجها من النوع (م2) 
Хх»‏ . تشير إلى عدد المكاتب الواجب إنتاجها من النوع (م3) 
х,‏ تشیر إلى зле‏ المكاتب الواجب إنتاجها من النوع (م4) 


وتكون دالة الهدف كما يأتي: 
Max z= I s 708‏ 


آما الشروط الخطية فقط » وهي شروط الانتاج» 
وهذه الأخير بر علق بساعات العمل التاحة في کل کل САА уз‏ بحیت: 


لاو 7 بینما 25 وج ام من المکاتب ري إلى الا ۲ 


24 من ) إلى (Ыл)‏ ویحٹاج النوع الراب 
کے чүн‏ رم من باع العبل في 
Л ЖЕР у + (6000‏ القيد الأول یکتب: 
4x, +9х, + 7x, +10х, < 6000‏ 
بنفس الطريقة نتحصل على القيد الثاني والخاص بالورشة الثانية: 
X + X, +3х, +40х, < 4000‏ 
بالاضافة إلى شرط عدم 411 إذ أنه لا يمكن أن يكون عدد 
المكاتب الو اجب انتاجها 9ت أي 
09 
الجدول النهاني للحل الأمثل: 
بعد القیام بالحل بالطريقة المعتادة نتتحصل على الجدول النهائي 
22 المسألة كما یاتی: 


56000 0 20 10 0 44 x 20 


ау! البرنامج النظیر للبرنامج‎ 
Min C= 6000۷ ۱+4۰ 
4۲, +Y, 2ھ‎ 
дү, +Y, > 0 
ТҮ, +317, >18 
10У, + 40У, > 0 
Ү1,Ү220 
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استنتاج حل المسألة المعكوسة انطلاقا من جدول ( حل) المسألة 
المطروحة: 


وتکون توليفة الحل كما يأتي: 


20 
лз 
з: 


3 
2- تحدید مجال الأمثلية بالنسبة للمنتجات ںود ید 
حالة المنتجات ال دخلت الحل: 
بالنسبةللمنتوج X,‏ 
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ЇР» С,81016+ ]‏ 0۳12-2124 | ۸۲-24 ج 


هذا يعني أنه إذا انخفض ربح الوحدة الواحدة من е sm‏ © 
إلى حد 10 دج أو زد إلى حد 16 دجء فان الحل لن يتغير ( أسعا 


الظل تتغير). ما فى حالة انخفاض ربح ادف ا — 
ويقيد حساب جدول جدید. 
بالنسبة ل х.‏ 


0ك هج ۵< 244 
30 


БЕТЕ‏ : 5 د 
30 
0 > ۵ ج ود رم 44.1 
50 15 


10- رو у‏ سے 


ЖАҢ 10200 |-»‏ 15 
C,EB0- 240 |‏ 
أسعار الظل والربح بتغیر ان آما تولیفة الٍنتاج ) (X2,Xı‏ مصفوفة 
المعاملات التقنية لن یتغیرا. 
حالة المنتجات التي لم تدخل الحل: 
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دكا لم يدخل الحل لأن ربحه غير كافي ب 7ء وهذا يعني أن أقل 
20 50 
3 


ربح يجب أن يحققه هو 20+ 
وبالتحدید عر > > رع فإن الحل لن يتغير 


آما إذا تجاوزت ‹с,‏ 0 دج » أي: "с,‏ دج فان х,‏ ستدخل 
في الحل» جو الحل یتغیر جج علی جدول جدید . 


» وهذا يعني 4 مادام د со‏ 


وع نفس الشی 
сх све |‏ وبالتحدید 224 
فان الحل لن تخر 
آما 0 کان ,ع > 2 فاننا سنحصل على جدول جدید » أي أن Xs‏ 
3 1 


5- تحديد مجالات الإمكانية للموارد Аз,А‏ 
Аа Ааа,‏ ای الورشة الاولی): في هده الورشة تم استغلال 


ИАТА 
15. | 
وحدة من المورد ,۸ فان‎ л لو نظیف‎ 


0 >4 + 0< + پگ ۔ پر 
р # лан‏ 
150 3 
معناه إذا اذ .. ۱0304100016000 10000 500000 غاية 
)01000( أو إذا زادت إلى )26000( з‏ الحل لا يتغير إلا بالنسبة 
4 4000 
зА‏ 
0 020 
1 200 
ل یتک 
)715000 3 
44 _ 56000 


Би کو ھت‎ ам مصفوفة المعاملات‎ АВ, 
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حل А.‏ برمجة خطية ببرنامج الا علا م الالي :STORM‏ 

تحتوي ас»‏ ےت و эй‏ الخاصة 
بمسائل بحوث العمليات والاحصاء وهي عبارة عن 16 مقياس كما هو 
موضح في النافذة التالية: | 


Queue ing Analy 


باختیار النافذة الاولی الخاصة بالبرمجة الخطية» يمكن حل 
2 و =“ „=з‏ 
مسائل هذا الفصل, 
لیکن البرنامج الرياضي التالي: 

MAX Z= 41+02 

3X1+8X2 < 200 

5X1+3X2 < 400 

Х1,Х220 


STORM EDITOR : Linear & Integer Programming Module 


Title : PROG LINEAIRE 
Number of variables : 2 
Number of constraints : 2 
Starting solution given : YES 
Objective type (MAX/MIN) : MAX 


R7 :C2 VARI VAR2 CONST TYPE RHS 
OBJ COEFF و‎ 5. ХХХХ XXXX 
CONSTR 1 3. 8. <= 200. I | 
CONSTR 2 5. 3 <= 400. 


بعد تشغیل البرمجية نحصل على الحل الأمثل التالي: 
OPTIMAL SOLUTION - SUMMARY REPORT (NONZERO VARIABLES)‏ 


Variable Value Cost 
1 VAR 1 66.6667 4.0000 


RANGE 
XXXX 


Slack Variables 
4 CONSTR 2 66.6667 0.0000 
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Objective Function Value <- 7 


مما يعني أن الحل الأمثل هو : MAX Z =266.6667, X2=0,A2=‏ 
X1=66.6667‏ ,66.6667 


آما فیما يخصٍ آسعار «ДА!‏ نحصل علی النتانج في 


الصفحه التالية: 
OPTIMAL SOLUTION - DETAILED REPORT‏ 
Variable Value Cost Red. Cost Status‏ 
VAR 1 66.6667 4.0000 0. Basic‏ 1 
VAR 2 0.0000 5.0000 -5.6667 Lower bound‏ 2 
Slack Variables‏ 


3 CONSTR 1 0.0000 0.0000 1.3333۔‎ Lower bound 
4 CONSTR 2 66.6667 0.0000 0.0000 Basic 
ObjJective Function Value = 266.6667 


تظهر أسعار الظل لمختلف معاملات دالة ا و او 1 : 
кү Йыш‏ 


تمارین محلولة في البرمجة الخطية 
المثال الأول: 


لصنع منتوجین 1م وم تستهلك المؤسسة مادتین أوليتين ml‏ و2« 
> يتم صنع الوحدة الواحدة من р‏ باستهلاك 5 کلغ من мІ‏ و1 كلغ من 
2 ویتم صنع الوحدة الواحدة من ро‏ باستهلاك 2 کلغ من 11 و 4 کلغ 
من „М2‏ علما أن الربح في الوحدة الواحدة من РІ‏ هو DA‏ 650 و من 2م 
هو 50024. 

1- أوجد المخطط الأمثل للانتاج بالطريقة البيانية والجبرية علما ان 
الكمية المتوفرة : ۱2-130 290 М1=‏ 

2- فسر وحلل النتائج المحصل عليها. 

ый sas 021242: 23‏ سای ات 

- حدد مدی صلاحية هذا الحل في حالة : 

7500۸ ارتفاع ربح المنتوج(1) إلى‎ -j 

ب۔ ارتفاع ربح المنتوج )2( إلى DA‏ 640 
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4- إذا مولت المؤسسة ب 100 А‏ إضافية من МІ‏ ما مصیر مخطط 


الانتاج؟ 
حل المنال الأول: 
تحديد المتغيرات: 
المنتوج š‏ 9 35 
x, = P,‏ 


1 - الطريقة الجبرية: 


М „7. 6502 +500x, 


5×, +2x, < 290 ج‎ 5x, + 2х„ = 290 
رک = 130 > رد4 + رد‎ –20х, =—650 % 220 -18x,=-360 


XI, X, > Ü 
في المعادلة‎ 20 < x, сха = 
5х +40 = 290 ج‎ 5x, = 250 
x, = 50 
: الطريقة البيانية‎ -2 


5х, +2х, = 290 — (1) 
х, + ر×4‎ =130 — (2) 


)0.145( 145= يدج 290 - x =0= x,‏ = (1) 
)58.0( ج 1-58 201-290 ج 0 - 2 ج 

0) x -0 4х, 2130 يرج‎ =32.5— (0.32.5) 
x, =0= x, =130= (130.0) 
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л نظ‎ 4349 ХІ 
3-طريقة السمبلاکس:‎ 
المنتوج 1ط‎ = ХІ 


X2‏ = المنتوج 2م 
MaxZ = 650х, +5002‏ 


5x, + 2х5 < 290 
x, +4x, > 0 


X , X, 0 


5х + 2x, + А, = 290 
x, + 4x, + A, =130 
ху, Ху, A , A, > 0 


MaxZ = 650x, + 500х, + 0A, + OA, 


650 500 0 0 

XI X2 Aı وخر‎ 

0 А\ 290 5 2 1 0 
0 А: 130 1 4 0 1 
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- 0 
500 
الداكل إن‎ ОК ИГ 
А1 с Л العنصر‎ 
500 0 0 
х2 А A2 
2/5 1/5 0 
18/5 -1/5 Б 
-240 130 
за 
А2 z العنصر الخار‎ 
18/5 العنصر المحور‎ 
500 0 0 
X2 А\ A2 
0 4/18 -2/18 
1 -1/18 5/18 
0 350/3 200/3 
شرح النتانج‎ -3 


نلاحظ أن کل жас‏ 7 اکبر أو تساوي 0 وهذا يعني أننا 


650 


50 
20 


XI 
X2 


Z = 42500 


650 
500 


توصلنا إلى الحل الأمثل و الربح قدره 42500 و20 - يدف 50- بد 


یتحقق ذلك بانتاج 0 وحدة من 1× و 20 وحدة من Х2‏ 


عناصر عمود تم تدل على أن زيادة وحدة واحدة مورد Al‏ في 
الطاقة الانتاجیة سوف يؤدي إلى ربح اضافي قدره ۰3/350 وزيادة عدد 
الوحدات المنتجة من 1 ب 18/4 وحدة وانخفاض عدد الوحدات المنتجة 


من 2× ب 18/1 وحدة : 


او مت 
18 


1 


— 20 = ر 


18 
1 


21 


2 = (50+ 4650 4500(20--- 
18 18 
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4 


حالة تغیر الربح زنستخدم آخر جدول 


а < 600 


МІ أ-تغير ر رح‎ 
500 0 
х2 А1 A2 
650 ХІ 0 4/18 -2/18 
500 1 -1/18 5/18 
7. = 42500 0 350/3 200/3 
ылыс ы ЫЕ لتوضیح هذا التاثیر بدقف نقوم‎ 
: Z ونضعها في سطر‎ 
500 0 0 
х2 А1 А2 
0 4/18 -2/18 
1 -1/18 5/18 
Z - 42500 + 50 a 0 350/3 + 200/3 - 
40/18 20/18 


أي أن الربح یمکن أن یصل إلى 1250 = 650 + 600 دون أن 


يتغير الحل الأمثل. 
ب-تغير ربح 112 
0 0 
A2‏ ۸1 
2/18- 4/18 
5/18 1/18- 
50/18 - 200/3 


350/3 — 10/18 


а < 2100‏ > 0 < م 


2100+500=2600 
التغیرات في المورد الأول 

نسمي التغیرات في المورد الأول ۸1 
نسمي التغیرات في المورد الثاني ۸2 


X1 
X2 


650 


500+ а 
Z = 42500 + 20 а 


650+ а 


650 500 0 0 
XI X2 A! A2 
0 Aı 290 +A1 5 2 1 0 
0 A2 130-2 1 4 0 1 
7-0 -650 -500 0 0 
×1 الداخل‎ дам! 
۸1 сэм العنصر‎ 
5 العنصر المحور‎ 
ХІ X2 А! A2 
650 XI 50 +A/5 1 2/5 1/5 0 
0 A2 72-A/5+ A2 0 18/5 -1/5 1 
7-0 0 -240 130 0 
Z Хэм ما زالت توجد قيمة سالبة في‎ 
×2 الداخل‎ дам) 
۸2 العنصر الخارج‎ 
650 500 0 0 
XI X2 А! А: 
650 ХІ 50 +4/18А1- 1 0 4/18 -2/18 
2/18 А2 
500 х2 20- 0 1 -1/18 5/18 
1/18А1+5/18 
А2 
Z = 42500 0 0 350/3 200/3 
4 2 


50+—A1-— A2 >0 
18 18 


20-1 ۸1+ 2 ۸2 <0 
18 18 
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- 225 > Al > 0 
-72 > ۸2 < 0 
65 > 290 + ЛІ > 0 
58 > 130+ ۸2 < 0 


وعلیه 390 تنتمي إلى المجال فالحل یبقی لا یتغیر . 
المثال الثاني: 
[Min|Z = 2400x x100y‏ 
34x, + 2y > 0‏ 
бх, + y > 30‏ 
XY > 0‏ 
اوجد مخطط الانتاج الأمثل بواسطة أسلوب M‏ , 
حل المثال الثاني: 
تحویل النموذج النظامي إلى نموذج معياري: 
MaxZ = 240021 + 1000 + 0A1 + 0۸2 + ۸۸۸1 2‏ 
Зх, + 2y — ۸1 + ۸1۱ = 0‏ 
бх, + y— А2 + А2 = ЗО‏ 


y, A, А, АІ A2 > 0‏ , ند 


2400 1000 0 0 M M 
Хї Ү Al A2 ۸1 ۸2 
M ۸1 20 3 2 1۔‎ 0 1 0 
M A2 30 6 1 0 -1 0 1 
2400 1000 M M 0 0 
Z = SOM 9 зм 
2400 1000 0 0 M M 
ХІ Ү Al A2 Al A2 
M A1 5 0 3/2 -1 2 1 -1/2 
2400 |X 5 1 1/6 0 -1/6 0 1/6 


0--600--3/2М М 0+400 | -3M/2 0 0 
12000 + SM +400 
+1/2М 
2400 1000 0 0 M M 
XI ү А1 2ھ‎ A1 A2 
1000 Y 10/3 0 1 -2/3 1⁄3 2/3 -1/3 
2400 Хх 40/9 1 0 1/9 -2/9 -1/9 2/9 
Z = 14000 0 0 400 2000 | -M/400 | M-200 
: ب۔باسلوب المرحلتین‎ 
MüinZ = А1 + 2 
پر2 + ر3‎ - 01+ ۸[ 20 
6 + - 2+۸2ء‎ = 30 
0 0 0 0 1 1 
Х Ү ۸1 A2 A1 A2 
1 A1 20 3 2 -1 1 0 
A2 30 6 1 0 -1 0 1 
27-50 -9 -3 1 0 0 
0 0 0 0 1 
Х Ү ۸1 A2 A1 
1 A1 5 0 3/2 -1 2 1 
0 Хх 5 1 1/6 0 -1/6 
Z =5 0 -3/2 1 2 1۔‎ 
0 0 
Х Ү АІ А2 
1 y 10/3 0 1 -2/3 1⁄3 
0 x 40/9 1 6 1/9 -2/9 
7-0 0 0 


0 0 
كل хайс‏ سطر Z‏ معدومة في | لحل الامنل. 
المثال الثالث: 
تنتج مؤسسة منتوجین 17 و 1۳ بالاستخدام مادتین أوليتين ІМ‏ 
و ]۰27۷ حیث یتم صنع الوحدة الواحدة من المنتوج 1۳ باستهلاك 6 کلغ 
من 1М‏ و 2 كلغ من 2М‏ ویتم صنع الوحدة الواحدة من المنتوج 2۳ 
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باستهلاك 1 کلغ من 1 و 4 کلغ من 2М‏ مع العلم أن الربح في 
الوحدة الواحدة من المنتوج 1۳ هو 3500 دج» وفي الوحدة الواحدة من 
المنتوج 2۳ هو 2100 دج. ۱ 
- ما هي الخطة المثلی للانتاج بالطريقة البيانية والجبرية علما بان 
الکمیات المتوفرة هي: 

1М= 600 

۱ 1М= 420 

- لتحلیل الحسامية للحل لهذه المسالة: 


حالة تغیر الربح: 

حدد مدی صلاحية هذا الحل في: 

هه حالة ارتفاع ربح المنتوج )1( إلى 3700 دج. 
حالة تغیر كمية الموارد: 

حدد مدی صلاحية هذا الحل في: 

ه حالة الكمية المتوفرة 1М‏ إلى 500 کلغ. 
حل المثال الثالث: 


1/ الطريقة الجبرية 
إيجاد خطة الإنتاج المثلى بالطريقة الجبرية : 
Max 2x2100+1x3500= z‏ 


62x + 1x<600......... (1) 
1 2x4 + 1x2<420.......(2) 
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62x + 1x=600......... (1) 
2х4 + 1х2=420.......(2) 
2х‹1х>0 
بضرب المعادلة )2( في 3 نجد.‎ 
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62x + Іх -600=0......(1) 
2х12+ 1х6 -1260=0...(2) 


بطرح المعادلة )1( من )2( نجد )2(-)1( 
11x2 -660> (2)-(1)‏ 


х2 =60‏ 
بالتعویض في إحدى المعادلات ولنفترض المعادلة (оу‏ نجد ×1 : 
Х1=420/2-4(60)/2‏ 


Іх =90 

Ам,‏ النقطة ذات الاحدائیات х2)‏ ,:1)هي التي تمئل الانتاج 
الأمثل: 

(x1.x2)= (90.60) 
Max 7 =3500(90)+2100(60) وتصبح:‎ 
Max z =441000 DA ? й 

Ха! 2‏ ,43 البیانیه 

إيجاد الخطة المتلی للإنتاج بالطريقة البيانية: 
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منطقة الحلول المقبولة هي .ABCD‏ 

ایجاد |حدائيتي В: B‏ هي عبارة عن نقاطم المستقیم ذو المعادلة: 
6xi+xə=600‏ مع المستقیم ذو المعادلة:22-420: +224 

عن طریق الاسقاط أو الطريقة الرياضية نجد احداثیات النقطة 


.B 
وعند التعويض فی کل النقاط نجد:‎ 
۸0 . 105) :۸ А عند‎ (1 

6(0) +(105)=105 

2(0) + 4(105)=420 
z = 3500(0)+2100(105) 
z = 220500 

2( عند النقطة “В‏ 
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(3 


(4 


6(90) +(60)=600 
2(90) + 4(60)=420 


z= 3500(90)+2100(60) 


عند النقطة :C‏ 


z = 441000 


2(100) + 4(0)=200 


С(100,0) 


6(100) +(0)=600 


z = 3500(100)+2100(0) 


عند النقطة (۰۲ 


чоя > 


7 - 0 


X2 
105 
60 


D(0.0) 


كل المعادلات تساوي الصفر. 


Z 


220500 
441000 


350000 
0 


ومنه ذ نستنتج أن النق لنقطة B‏ هي التي ت تحقق ‚Мах z‏ 
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ы 


Ou ہے ہے‎ орь 


-1/22 
3/11 
4550/11 


طريقة السمبلاکس: 


2х2100+1х3500= z 
Мах 


622 + 1х<600 
2х4 + 1х2<420 
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622 + IX + ۸۰00 
2х4 + үх2 + А2-420 


Мах 2х2100+х3500= z + 0۸۰ + 0А» 


0 
1A 
1 
0 
0 
1/6 
-2/6 
3500 /6 
2/11 
- 1 
4900/11 


3500 2100 
jb 1X 2X 
600 6 1 
420 2 4 
-3500 -2100 
100 1 1/6 
220 0 22/6 
0 9100 /6- 
90 1 0 
60 0 1 
0 0 


تحدید (сла‏ صلاحية الحل في حالد: 
|( ارتفاع ربح المنتوج الأول إلى 3700: 


نسمي التغير في ربح المنتوج الأول بر وبالتالي یصبح الربح هو 


10+ 0 


0 


0 


10+ 2100 
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У 
1A 
۸د‎ 
z=0 
1X 
۸د‎ 
z=350000 
1X 


2Х 
2-441000 


10+ 1х | 100 1 1/6 1/6 0 
3500 
0| 2А | 220 0 22/6 -2/6 1 
1@100+350000=7 0 | (9100/(1/6)1@ | (3500 / (1/6)1@ 0 
-б)+ 6(+ 
10+ х | 90 1 0 2111 -1/22 
3500 
2100 ох | 60 0 1 -1/11 3/11 
1090--441000- 7 0 0 | (211) (4900 -)1/11(14. 
111) 11)(4550/ 


لیکون هذا الحل هو الأمثل يجب أن تکون القیم في السطر 2 
موجبة او تساوي О‏ أي آن: 
020 )2/11(-)11 /4900( 
11)у2)1/11(10‏ »-/1/11(102:0(4550)-(4550/11( 
»-1024550 
لدینا ى المتغیر في الربح معناه یصبح الربح: 
r= 10 0‏ 
3500+4550=8050 = 
| معناه أن الربح یمکن أن يتغير في المنتوج الأول حتی 8050 DA‏ 
دون أن يتغير حجم الانتاح» ولو یتجاوز الربح 
DA 8050‏ في المنتوج الأول فان الحل الامثل يتغير. 
ب) حالة ارتفاع ربح المنتوج الثاني إلى 2150: 
نسمي التغیر في ربح المنتوج الثاني ب 20 وبالتالي یصبح الربح هو +20 


2100 
3500 20۳0 0 0 
مز‎ ۷ jb 1X 2X 1A 2A 
0 1А | 60 6 1 1 0 
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0 
0 2A 2 4 0 1 
2-0 -3500 -20-2100 0 0 
3500 IX | 1 1/6 1/6 0 
0 2А 71 0 22/6 -2/6 1 
z=350000 0 20(9100/ 6)-- 3500 / 6 0 
3500 1х | 90 1 0 2/11 -1/22 
20+ 
2100 ох | 60 0 1 -1/11 3/11 
.. (1/11)20(4900/ | 11(+)3/1100( 
z =441000 0 0 11)- 4550/ 


ولیکون هذا الحل هو الامثل يجب أن تکون القيم في السطر Z‏ موجبة أو 
تساوي 0 أي آن: 
а)‏ .......1/11)20200(-)11 /4900( 
محقق 3/11)20<0(+)4550/11) 
من المعادلة (1) نجد أن: 


)1(<)1/11(20. )4900/ 11) = 


0 = 
0 = 
ولدينا за‏ هو المتغير في الربح المنتوج الثاني معناه أن الربح في 
هذا المنتوج هو: 
п=20+ 0‏ 


00-0 00+49 1 2 = 
معناه أن الربح یمکن أن يتغير في المنتوج الثاني حتى РА‏ 7000 
دون أن يتغير حجم الانتاج» ولو یتجاوز الربح 
DA‏ 7000 في المنتوج الثاني فان الحل الامثل يتغير. 
Ай» 17‏ تغير كمية الموارد: 
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٭تحدید المجال للحل في حالة تغیر الكمية المتوفرة في المادة 1М‏ أي في 
کی ھت الكمية المتوفرة من الموارد M‏ إلى 500 و حدة, 
- نسمي уд‏ في كمية المادة ۱(۷ + IA‏ 
= 600-۷۲ +۱۸ 
-— نسمي التغير في كمية المادة ۱۷ر ب 2۸ ے +2۸8 
2М-420‏ 
0 0 2100 | 3500 
А У ib 1X 2Х 1A 2A‏ 
БА ۸+ 600 6 I I 0‏ 0 
1 0 4 2 420 2 0۸ 
١ 522100 0 0‏ 3500 =2 
mx 100+)1А/б) 1 176 176 0‏ | 3500 
[A 1А2)-220/5А +(6 0 | 22/6 | -2/6 I‏ 0 
z=350000+) A3500/6) 0 зас 3500 / 6 0‏ 
х | 90727710-27۲ I 0 211 ] -1722‏ | 3500 
>x | 60-A/11(->A3/1D | 0 I Л [3/11‏ | 2100 
)11 0 0 | )441000-72:4):49100/22-)1144900( 
/4550( 


موجبة 


ولیکون هذا الحل هو الأمثل يجب أن تکون القیم في السطر Z‏ 
أو تساوي 0 اي آن: 
وأن لا تکون الکمیات المتوفرة سالبة: 
بفرض 7۸20 نجد مجال تغیر ۱۸ 
2/11(۸-00) 
(1А/1 1)>060‏ 
441000+(49001А / 11> 0‏ 


-4951А> 
A<660 


۱۸ >660> -495 
128 


1А >1260+600>105 


أي مهما تغیرت كمية المواد الموارد )1( داخل هذا المجال فان 
حجم الانتاج لا یتغیرء آما إذا خرجت عن هذا المجال فان حجم الانتاج 
الأمثل يتغير: 

فمثلا амс‏ يكون لدينا 1М-500‏ نجد أن: 600-1100 +14 
> تنتمي لهذا المجال ومنه حجم الإنتاج لا يتأثر بهذا النقص. 

وبفرض |Д=()‏ نجد مجال تغير 2А‏ 

90+(2/11)1А-)»А/22)>0 
0-1А)/3)+(11/5А(11>0 


441000+(49001A / 11)+(2А9100/22)> 0 


2А>-220 
2А< 1980 
-2А >220>1980 
2А >200+420>2л00 
المثال الرابع:‎ 
لیکن لدینا النموذج التالي:‎ 
[Min |с= ۷600 + 0 
472 + x >35 


y + x5> 20 
ух <0 


أو جد خطة الانتاج المڈ و اسطة | ب М‏ | ب ا تين. 
C 5‏ بواسد و 
استنتج المساألة المعکوسة للمسالة المطروحة وکذا حلها. 


حل المثال الرابع: 
Хэл‏ مخطط الانتاج الأمثل بواسطة أسلوب :М‏ 
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الصيغة القياسية: 


e= e> جا‎ 


SEE 


(9/5)M - 
440 


M - 200 


y800 + x2200 
[Min]c= 
4y2 + x 235 
у +х5> 20 
у <x <0 


4x +2у رح‎ ۲۸۱ = 5 
5х Ñ+ y يهف‎ +۸۰ = 20 


[Min]e= у800 + x2200+ 0А. + 0۸. + МА: + МА: 


М - 300 


2200 800 0 
x y 1A 
4 2 -1 
5 1 0 
2200-9М | 800-31 | М- 
800 0 0 
у 1А 2А 
6/5 -1 4/5 
1/5 0 -1/5 
-(@SM | үр | -(W5)M 
360 440 
2200 | 800 0 0 
x y 1А 2А 
0 1 -5/6 4/6 
1 0 1/6 2/6 
0 0 300 200 


۸ У iQ 
M ۸ 35 
M 2А 20 
c = 60 
2200 
jA Vv О x 
M | ۸۱ | 19 0 
220 
0 x 4 1 
= 8800 + 19M 0 
(9 
مز‎ | v iQ 
800 | y 95/6 
220 
0 5/6 
с“ = 0 


إيجاد مخطط الانتاج الأمثل بواسطة أسلوب المرحلتین: 
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الصيغة القياسية: 
1 1 
A2‏ ۸ 
0 1 
1 0 
0 0 
1 
Aı‏ 
1 
0 
0 
0 
2A‏ 
4/6 
2/6 
0 
0 
2А‏ 
4/6 
2/6 


ое 


[Міп]с= у800 + х2200 
402 +х 235 
у +х5> 0 


[Min ]e= A, + A2 


4x +2у ره‎ ۲۸۱ = 5 


5х + y يميف‎ +۸ = 0 


-|е|-Їь|э 


= رت‎ |е 


© 8۵| ہا‎ о 


800 


صا —| ه 


0 
y 
2 
1 


3- 


о‏ ان || ه 


0 
x 
4 
5 


9 - 


6 | 5۵۱ | ه 


35 
20 


< 


200 


300 


АГ‏ اة 


المسألة المعكوسة لهذه المسألة هي المسالة: 


یمکن استنتاج الحل لهذه المسألة كما يلي: 


0 
2A 
4/6 

-2/6 
200 


0 
2A 
-4/6 
5/6 
-95/6 


لمثال الخامس: 


0 
1A 
-5/6 
1/6 
300 


[Min]c = ۷ 600 + 0 


800 


о |= < 


>40 


4у2 +х 


y +х5> 20 


у <x <0 


2120 + ı40 = 


[Max]z 


411+ 5н <2200 


21 + iu2<800 
21 ‘ı1 >0 


Min 


2200 


2 = 14500 


А ۷ iQ 
800 | y 95/6 
2200 х 5/6 
>= 14500 
А у پاز‎ 
20 y 200 
40 x 300 
z= 14500 


ینتج مصنع سلعتین ДАА‏ في انتاجهما مادتان من المواد الخام» 
IS‏ كانت الکمیات المتاحة من المواد الخام و نسبة مکونات کل وحدة 
سلعة من المواد الخام و ربح الوحدة مبينة في الجدول التالي: 


المطلوب: - تحدید الکمیات المثلی للإنتاج من كل من السلعتین لتحقیق 
آقصی ربح Оаа‏ للمصنع. 
حل المتال الخامس: 

نفرض أن الكمية المنتجة من السلعة الأولی و السلعة الثانية هی 
хо‏ ,× و على ذلك فأنه یمکن صياغة النموذج الرياضي ААА‏ كالتالي: 
المطلوب ایجاد х1,х2‏ 


F(X) = 2X1 + X2 
3x1 + 5х2 = 5 
бх + 2x2 = 4 
Xı>0,X >0 
المتغيز انك اة‎ гс Ес تخر ل الود لمكا إلى ما‎ 
Хз, 4 
321 +5262 + Хз = 5 
6x1 + 2x2 + x4 = 4 
: و یصبح الجدول الأساسي في طريقة السمبلاکس كما يلي‎ 
التوابت‎ 
15 


0 
* الحل المبدئي هو 0 = ,یر 0 = Xi‏ 

x, = 15 , x, = 4 

Е(х)=0 

و حیث أن معاملات التغییر في الصف الأخیر هي 2:1:0:0 

و هي موجبة او آصفار فالحل لیس هو الحل الامثل 

أيضا في الصف الأخير نجد أن معامل ху‏ يساوي 2 و هو اکبر 
من معامل хо‏ 
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ур‏ هو المتغیر الداخل بقسمة الثوابت 15,24 على عناصر العمود 
المحوري کل على نظيره نجد أن النسب هي 4 = ,5 = 15/3 


*المتغير ,× هو المتغیر الخارج 24/6 
ЕЕ —‏ 


* الحل الجدید هو 0= بر ,0- хз‏ متغیرات غير أساسية. 


X1 =4, хз =3‏ متغيرات أساسية. 
.F(x) =8‏ 


و بتطبيق اختبار الأمثلية نجد أن هذا الحل ليس هو الحل الأمثل كذلك 


نجد أن ‏ هو المتغیر الداخل. 
و آن ور هو المتغير الخارج 
ا _ التحویلیة نحصل — التالي: ۱ 
3/4 


| 15/4 
-33/4 


* الحل الجدید هو 1ے X3 =0, X4‏ متغیرات غیر 73 
xi =15/4 ‚ х2 =2‏ متغيرات أساسية. 


.F(x) =33/4‏ 
و بتطبیق اختبار الأمثلية نجد أن هذا هو الحل الأمثل. 
المثال السادس: 
لدینا: 


Е(х)= 3× + 2х2 
2+ x > 7 


2х + 4х› 16 


xı > Û, хэ 0 


۷ 


IV 
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المطلوب: 
- ایجاد ХІ, 2 ай‏ التي تجعل الدالة Е(х)‏ نهاية صغری تحت شرط القیود 
الھیکلیة, 
حل المثال السادس: 

نحول القيود الهيكلية إلى معادلات و ذلك بطرح المتغيرات 
المتممة» xi‏ و بر و اضافة المتغیرات الصناعية ز× , xs‏ آي: 


2х1 + رو‎ = хз + xs = 7 

xs = 16‏ + یر — ويرك + یر2 

хк 2 0,к = 1,2,...6 

آما دالة الهدف المرحلة الأولى فیمکن صیاختها كالاتي: 
w = xs + 6‏ 


بالتعویض عن المتغيرات الصناعية و التي هي في هذه اللحظة 
متغيرات أساسية بدلالة باقي المتغیرات من المعادلتین المناظر تین ینتج 

أن: 

3 + پر + -Эху— 5х + хз‏ = بن 
أي أن: 
x = 3‏ + ور + -w = -Зху - 5х‏ 

المعادلات يجب أن توول س إلى الصفر . 

| و لذلك فالهدف الأساسي في المرحلة الأولى هو جعل الدالة w‏ 

Ам!‏ ما یمکن فاذا حدث أن کانت: 

Min , w < 0:0)‏ فانه لیس للمشكلة الاصلية أي حل أساسي مسموح به. 
الأصلي و یمکننا بدأ المرحلة الثانية للحل و ذلك بحذف کل 
الأعمدة الخاصة بالمتغیرات الصناعية و کذلك السطر الخاص بدالة 
الهدف у‏ 
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و حیث أن أدنى قيمة للدالة w‏ هي صفر فیوجد للمشكلة حل 
مسموح به و يصبح الجدول النهائي الخاص بایجاد قيمة للدالة Бх)‏ على 
الصورة التالية: 

المرحلة الثانية 
التوابت 
17 


25 
-136/7 
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الفصل الثالث 
Азал‏ بالاعداد الصحيحة 


عند استعمال البرمجة الخطية في حل مشكلة الأمثلية و تحت зуй‏ 
ماء هناك شرطان لابد من مراعاتهما: 

- المتغیرات يجب أن تكون مستمرة. 

- دالة الهدف وكذا القيود هي دوال خطية للمتغيرات. 

هذان (Мах! Ї‏ أو الفرضیتان قد تعیقان في بعض الحالات» 
عندما یتعلق الأمر ب: 

- النشاطات المسيرة غير قابلة للتجزئة. 

- عندما تكون الدوال المعنية غير خطية. 

في مثل هذه الحالات نلجأ إلى طرق وتقنيات أخرى للحل مثل 
البرمجة بالأعداد الصحيحة. 
الموارد حيث لا يسمح النشاط بالتجزئة 

أو التفسيم» نذكر مثل: 

- إنتاج التجهيزات الكبرى( ناقلات بحرية مفاعلات نووية). 


في مثل هذه الأمثلة لا يمكن أن تأخذ المتغيرات سوى أعدادا 
صحيحة 


كما تسمح البرمجة بالأعداد الصحيحة بمعالجة الوضعيات التي 
يكون فيها القرار من طبيعة ثنائية: 
الإستثمار (س) منجز أم لاء المنتوج (ع) منجز أم لا. 
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في مثل هذه الحالات لا نكتفي بتقریب الحلول التي نجدها في 
تطبیق البرمجة الخطية المعروفةء بل نلجاً 
إلى تقنیات محددة» وطريقة СОМОВҮ‏ وطريقة BRANCH AND‏ 
BOUND‏ هما آشهر هذه الطرق. 
مثال: 
Max Z= 4х1 + 6х2‏ 
2х1+2х2<11‏ 
٩‏ 7 
х1, 0‏ 
x1, x2€ N‏ 


مهما كان المشكل نستعمل البرمجة الخطية الحادوته جدول 


Z= “cas Е 52-20 - = м - 
13 13 13 13 13 13 


وهذا الحل غير مقبول لأن N‏ 6 وهنا يجب التحسين بأحد 
الطريقتين المذكورتين أعلاه: 
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1- طريقة дотогу‏ 
تستعمل هذه الطريقة في حالة عدم الوصول إلى الحل الأمثل 
بالطريقة العادية ( لکن (єм‏ 


تتمثل هذه الطريقة في الخطوات التالیة: 

إضافة قيد جديد للمسألة الأولية» يحدد هذا القيد ويسمى قيد 
قو موري 00103 عل contrainte‏ ) باستعمال الأجزاء غير الكاملة تم 
بعد إضافة القیدء نقوم بالحل بطريقة السمبلاکس المعروفة. 

بالنسبة لإختيار القید» يجب مراعاة ما يأتي: 

نختار القيد بالنسبة لمتغيرة من المتغیرات القاعدية التي ليست 
عددا كاملاء ثم نختار بالنسبة للمتغيرة التي تتضمن الجزء غير الكامل 
الأكبر. 

نبحث في كتابة المتغيرات بالشكل: 

Xk = Qk - > хк) * yj 
المتغيرة القاعدية.‎ АА :Ок 
.[ والعمود‎ K الموجود المناسب للخط‎ жам :xkj 
Qk=Ak + Dk 
Xkj= Akj + Dkj 
Xk= Ак + Юк - У Акі *уј-У Dkj*yj , Dk <0 
[Dk - ۳ Dkj * yj] Є N لیکون كاملا‎ 
7 ын 
СОМОВҮ وهذا هو قيد‎ УАК} yj > 0 
نختار المتغيرة ذات الجزء غير الکامل الأكبر ولیکن رې‎ 


2+3. = ظا"‎ а 
13 13 13 13 
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262 = 21+ уза 2и 
13 13 13 


е агаи 
13 13 13 


= Dk - > 0 * yj 0 > з GOMORY 4 
сие a ЕЕ 
13 3 13 


يجب تعدیل هذا القيد على أساس المتغیرات القاعدية. نستخرج ХЗ‏ و 4× 
من зуй!‏ الأساسية: 


11-1-22 - ترج 11- 3 1+22+7 < 11 > 22 +1 


71+ 2 > 21 ح عر + 2ع +71 ج-‎ 21 -< 44-21-771 - х2 


إذن قید GOMORY‏ هو 2у1+2х2<13‏ وتصبح المسألة على الشکل 
ال 
5 


1219 х1- 2х2) 2 )21- 7x1—x2) 50 


3 135. 12 ھا ور‎ = Та ور‎ + = 
13 13 “13 EASE 13 
168 + 26 76 X2 < 7د‎ 
< < 
Жа ج02 سے 2د کہ مر‎ 5 -13 21 + 232 < O 
хі, х2 > O 
Xl, X2 < N 


ونعيد الحل مرة أخرى 
0 0 0 6 4 
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XI Хэ X3 6 Xs 
1111 С > 1 0 0 
21 7 1 0 1 0 
132 2 0 0 1 
Z=0 | -4 -6 0 0 0 
11/2 | 1⁄2 1 1/2 0 0 
31/2 | 13/2 0 -1/2 1 0 
211 0 4 0 1 
7-3 1 0 3 0 0 
9/2 | 0 1 1 0 -1/2 
520 I -13/2 
21 0 -1 0 1 
272-35 | 0 0 2 0 1 
Х2----» 
2 ۰ حل غير مقبول‎ 
إذن يجب التحسین:‎ 


و الم سے 
2 2 
1 1 
(——)x5‏ +23 + 2× - +4 
2 2 


И‏ فورح اریت 
2 2 


И РОТЕ Е‏ مس ہے 
2 2 


0 > 2 + گ - ٠‏ ج22 - 2:1 - 13= كر 


— xl + х2 >> 6 
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06 1 1 
Dk – У` Dkj 7 > 0 < 2-25 > 0 


о 


Max4x1 + 2 

1 + x2 <11 

71 + x2 > 1 
221 + 2х2 > 3 

х1+ x2 > 6 

X1, x2 > 0, 61201, 22 e N 


الحل الأمثل هو 
хі =1‏ 
x2 = 5‏ 
Z = 4‏ 
ملاحظة: یکون الحل أمثلا اذا كانت المتغیرات القاعدية АЛАС‏ و 
نلاحظ أن دالة الهدف أقل من المسألة الأولى والتحسین الأول 
2 طريقة التفر یع و التحدید Branch and bound‏ 
اذا احتوی الحل على متغيرات غير صحيحة» فانه يجب تقريب 
عناصر الحل إلى أقرب الأعداد الصحيحة الممكنة للحصول على 
التفريب الثاني وهكذا.... 


التفر بع: Branching‏ 
فإذا كان 7 غير صحیح؛ فان 2 > Ў‏ > 1ه » حيث 

تكون (۸2) و(۸۱ ) أعدادا صحيحة لا سلبية. 

| ويتولد برنامج أعداد صحيحة بتزويد برنامج الأعداد الصحيحة 
الاصلي باي من القيدين 2 x1<‏ 1 تسمى هذه الطريقة التفریغ ولها تاثیر 
على تقليص. المنطقة الممکنة بطريقة یمکن تھا حذف الحل الحالي 
للأعداد غير الصحيحة في xi‏ ولکنها تحافظ على کل حلول الأعداد 
الصحيحة الممكنة للمسألة الأصلية. 
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Bounding التحدید:‎ 


بفرض تعظیم الدالة الهدفية فان النفریع یستمر حتی الحصول 

على الأعداد الصحيحة الأولى ( الذي يكون حل آعداد صحيحة). 
وتصبح قيمة الهدف لحل الأعداد الصحيحة الأولى هي الحد الأسفل 
للمسألة» وكل البرامج التي تؤدي إلى حلولها الأولى- سواءا أعدادا 
صحيحة أم لا- إلى قيم دالة هدفية أصغر من الحد الأسفل » تصبح ملغاة. 

يستمر التفريع من هذه البرنامج التي لها تقریب أولي بأعداد غير 
صحیحة والتي تعطي قیما للدالة الهدفية أكبر من الحد الاسفل. وإذا لم 
يتحقق فى هذه العملية أن يعطى حل الأعداد الصحيحة الجديدة قيمة 
للدالة الهدفية أكبر من ХАА!‏ الحالية للحد الأسفل» فان هذه القيمة للدالة 
الهدفية تصبح حدا أسفل جدیدء ويلغي البرنامج الذي نتج عنه الحد 
الأسفل القديم» وكل البرامج التي يؤدي تقريبها الأول إلى قيم للدالة 
الهدفية أصغر من الحد الأسفل الجديد. وتستمر عملية التفريع حتى لا 
توجد أي برامج لها تقريب أول أعداد غير صحيحة متبقية تحت 
الإعتبار. وعند هذه النقطةء فان حل الحد الأسفل الحالي هو الحل الأمثل 
لبرنامج الأعداد الصحيحة الأصلي. | 

فى حالة تصغير الدالة الهدفية تظل الطريقة نفسهاء ما عدا أن 
الحد الأعلى يستخدم» لذلك فان قيمة حل الأعداد الصحيح الأول يصبح 
حدا أعلى للمسألة» وتلغى البرامج عند قيم التقريب الأول بر الأكبر من 
الحد الأعلى الحالي. 
الإعتبارات الحسابية 

يتم التفريع دائما من البرامج التي تظهر قريبة من الحل الأمثل. 
وعندما يوجد عدد من العناصر لتفريع أكثرء نختار التفريع ذا أكبر قيمة 
د بر إذا کان الهدف تعظيم الدالة الهدفية أو التي لها أصغر قيمة ل Ы‏ 
كان الهدف تصغير الدالة الهدفية. 
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تضاف зул!‏ الاضافية واحدا في كل مرة. إذا احتوی التقریب 
الأول على اکثر من متغير واحد غير صحیح» فنفرض هذه القیود 
الجديدة على هذا المتغير الذي غالبا ما يكون عددا صحيحاء بمعنى أن 
المتغير الذي يقترب جزء الكسر فيه إلى ۰0.5 ولو حدث تساو يختار 
الذي يقوم بالحل أحد هذه المتغيرات. 

من الممكن لأي برنامج أعداد صحيحة أو أي برنامج خطي 
مرتبط به أن يكون له أكثر من حل أمثل. وفي كلتا الحالتين فإننا نتمسك 
باختيار أحدهما كحل أمثل مع ترك الباقي. 

بالنسبة للمسألة السابقةء الأعداد ليست كاملة ويمكن کتابتها كما 


پائی: 
x=E+D‏ 
[E > x*< Е+1]‏ 
х*є ۷‏ 
x*< E‏ 
1+ - ۴+ 


في المثال السابقء لدینا قيم1× و х2‏ أعدادا غير کاملق 
سنحاول تطبیق مبادئ هده الطریقة علیهما؛ 


نبدأ بأحدهما: 
نبدأ ب 1×: 
х1* > 2‏ 
ХЇ > 3‏ 
яа Аа БЭ‏ 
Мах4х1+6х2 Мах4х1+6х2‏ 
х1+2х2<11 2 = 1 + 2x2 <11 (1)‏ 
х2 > 21 701+ x2 > 21‏ +711 


X1 < х2 21 < 3 
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في المسالة 1 لدینا قيم غير كاملة» لکن الربح أكبرء لذا بقي 
البحث في هذه الجهة. ثم في 3 و 4 لدینا أعدادا AL‏ ولکن نختار 
القيمة الأكبرل*7. 


х اتوك‎ lg 224223 
13 


13” 13 


| وک را بن 
х2* = 4.5, z = 35 0 e x2*=0,z=12‏ 
Сэ) XO :‏ 
Х2* >‏ 
Х2%*5 ж ж‏ 
х1*=1,х*2= 5, 2 = 4 STOP‏ 


لو بدانا ل STO х2‏ 
لدینا الحل )2( يستوفي جمیع الشر وط: 
- الأعداد كاملة 
- الربح أمثل 


хї = 2, یه‎ ДЕ. 5 


13 13 
: سر‎ چ٦‎ Х›>5 
шаг 


۱ 
И Т®=1,х2®=5,с* - 4 
= 7 = و4‎ 4 = 7 145 х ,. X ДА 


х1 


قرر مجلس المالية لموسسة صناعية استتمار مبلغ 600000دج 
لشراء آلات الانتاج خاصة» ووقع الاختبار على ثلاثة أنواع من СУУ‏ 
(СВА)‏ والجدول الموالي يوضح المعلومات الخاصة بالالات: 


نوع الآلة | تكلفة شراء الآلة مدة تشغيل الآلة إنتاج الآلة الواحدة في | عدد العمال المطلوبین 
الواحدة (دج) الواحدة في الساعة لكل آله 
اليوم(ساعة) (وحدة/ساعة) 


6000 
8000 


10000 
Ая‏ لدی المؤسسة 100 عاملا یمکن استخدامهم على الآلات» 
كما أن المصنع لا پستطیع شراء أكثر من 80 31 اضافية. 
المطلوب: النموذج الرياضي الذي یمکن ادارة المؤسسة من 
تجدید عدد الالات اللازمة من کل نوع لتحقیق أكبر طاقة انتاجية ممكنة. 
مثال محلول ببرمجية Storm‏ : 
لدينا النموذج الرياضي التالي: 
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PROBLEM DATA IN EQUATION STYLE 


Maximize 


Subject to 
CONSTR 


CONSTR 2 


CONSTR 3 


ان الحل الأمثل للمسألة هو: 
Х2= 20/3, Х3= 50/3, MAX Z= 53‏ 
رادار ف 
الحل بالاعداد الصحيحة بيين: 
عع „ӨН‏ ٠ھ‏ 


OPTIMAL ‘SOLUTION - SUMMARY REPORT “MOMZERO ص41 اما‎ Э 
U Cast 


aríahle Value 


5 lach ۵ 


Objective Function Ualue ?4 


Х2-6, Х3= 16, МАХ 7-4 
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الفصل الرابع 
مسألة ДА‏ 
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تعتبر مسألة النقل حالة خاصة من مسائل البرمجة الخطية. 
وتتطلب صياغة نموذج النقل توفر البیانات الأساسية التالية : 

| / الکمیات المتاحة (مستوی العرض) من المنتجات أو المواد المطلوب 
نقلها في کل مصدر من المصادر (مستودعات» «ә а‏ مصانع» 
وغیر ها). 

ب/ الكميات المطلوبة (مستوى الطلب) أي الا حتباجات حسب جهات 
الطلب التي تحتاج إلى تلك المنتجات أو المواد وقد تكون هذه 
المر اکز عبارة عن مصانعء وکلاء بیع آسواق» وغيرها. 

ت/ تكلفة نقل الوحدة الواحدة من کل سس عرض Д‏ كل مرکز طلب 
في حالة کون الهدف من الدراسة هو تقلیل التکالیف الكلية للنقل. آما 
اذا کان الهدف من الدراسة هو تقلیل الزمن الكلي للنقل فیجب توفیر 
(а)‏ نقل الوحدة الواحدة من کل مصدر من المصادر إلى کل مركز 
من المراکز. 

النموذج الرياضي لمسألة النقل: 

تکون دالة الهدف هي: MINC=XXijCij‏ 
الکمیات المنقولة : Xij‏ 
تكلفة الوحدة الواحدة : Сіј‏ 
تحت القیود التالية : KX, = Л‏ +٭...+ X +X,‏ 
X, +X, +...+ Xoy, = b,‏ 


X i + بر ...۲+ ور‎ b 
X رد‎ + ... + X >0 
X, +X, +..+ 26 ور‎ =a, 
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الشرط الرئيسي هو الشرط اللازم في هذا الجدول هو أن یکون 


3 العرض 3 الطلب 
شرط عدم السلبية أي يجب أن تکون الكميات موجبة أو معدومة؛ 
27-0 


0ے ко‏ اسر ار و کے یه 


1m? n1? 


وهذا النموذج يمكن ترجمته إلى الجدول التالي: 


كلغ 100 С:‏ 
نفترض أن هذه المواد متوفرة لدی ثلاث сур уул‏ كمايلي: 
0 :1 1 
П: 0‏ 
0 : 111 


تکالیف نقل كل نوع حسب کل مورد كماهي موضحة في الجدول التالي: 


203 А B C 
العرت‎ 


I 1 2 4 
1 2 3 5 
111 6 4 3 
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الهدف الذي يتم البحث عنه هو تخفیض التکالیف أي كيفية نقل 
المواد ХХ‏ من عند الموردین بأقل التکالیف. 
بالتالی تکون دالة الهدف هی- MINC=2>XijCij‏ 
۱ الکمیات المنقولة ху:‏ 
تكلفة الوحدة الواحدة : Сіј‏ 
وأخيرا لدینا شرط عدم السلبية أي يجب أن تكون الکمیات موجبة 
أو معدومة؛ 500 


طرق حل مسألة النقل : هناك طرق مختلفة تعطينا الحل الأولى وهي 
خمسة طرق؛ 

]| طريقة الشمال الغربي 

2. طريقة أصغر уаш‏ في العمود. 

3 طریقة أصغر عنصر في السطر 

4. طريقة أصغر عنصر في الجدول 

5. طريقة الجزاء و العقاب pénalités‏ * 
1 طريقة الشمال الغربي: هي أبسط الطرق حيث يتم التوزيع في 
الخانة التي تقع في الشمال الغربي من مصفوفة التكاليف. 


المجموع | الطلب (3) | الطلب (2) | الطلب (1) 
0 50 |200 50 0 | العرض (1) 
0 | 50 50 العرض (2) 
0 100 | 200 100 100 العرض (3) 
450 100 200 150 
450 0 150 0 
100 
0 


نلاحظ أنه يتم التوزیع بالطريقة التالية: نبحث دائما على "خانة 

الشمال الغربي"؛ لدینا 200 وحدة في العرض و 150وحدة في الطلب. 

يمكن تلبية الجزء المشترك بین العرض و الطلب وهو 150وحدة. نقول 

إذن, هذا الطلب تمت تلبیته ونکتب 0 عوضا عن 150 وتبقی 50 وحدة 
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في العرض. ونکرر العملية مرة آخری. كل سطر أو عمود نجد الباقي 
هون да‏ ماداب Ко‏ اشن شی 
ونقوم بنفس الخطوات نجد الطلب 200وحدة والعرض )950 «Бла‏ فنوزع 
50وحدة و هکدا... 


للتحقیق من توزیع كل کمیات العرض والطلب في الحل الاولي 
نجد جمیع المجامیع هو 0 في جميع الاسطر والاعمدة, 
تلق العلاقة التالية. 


عدد المتغیرات الأساسية (الخانات المستعملة) عدد الصفوف عدد الأعمدة — 1 


حساب التکالیف : نذهب للخانات المملؤة. 


مو 


Усіј=1505(1)+50%(2)+50*3+1 004+ 3 
У, сў = 150 + 100 +150 + 400 + 300 2-2 4 
: شرح الحل‎ 


المورد الأول لدیه 200وحدة يلبي طلب1 ب 150وحدة و 50 وحدة في 
الطلب الثاني. 


المورد الثاني لديه 50وحدة سيلبي الطلب الثاني المقدر ب 50وحدة. 


المورد الثالث لديه 00موحدة سيلبي الطلب الثاني ب 100وحدة والطلب 
الثالث ب 100وحدة. 
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عيوب هذه الطريقة : ما یعاب على هذه الطريقة هو آنها لا تأخذ بعین 
الاعتبار التکالیف بینما دالة الهدف ترکز على التکالیف ‚Сй‏ 
2 طريقة آصغر عنصر في العمود: 

یتم التوزیع في هذه الطريقة في العمود الأول ثم الثاني...الخ. أي 
نبحث عن أصغر تکلفة في هذا العمود نجد 1 وبتم التوزیع و الباقي 0 
„аһ‏ العمود ونبحث عن أصغر تكلفة في العمود الثاني هي 2إذن یبقی 
في الطلب 150 والباقي في العرض هو0. نبحث عن أصغر تكلفة هي3. 
اذن نلغي السطر 11ء ثم توز ع الكمية في خانة ДАС‏ 4 وهكذا. 


المجموع الطلب )3( | الطلب (2) الطلب (1) 
200 4 2 1 العرض )1( 
50 150 
50 5 3 2 | العرض (2) 
50 
200 3 4 6 العرض (3) 
100 100 
450 100 200 150 
450 
قبولية الحل: 


الحل مقبول ОЛ‏ عدد الخانات المملوءة هو 5=1-3+3 
حساب التکالیف: 110002۸ < 
3- طريقة آصغر عنصر في السطر : 

٠‏ نفس الطريقة السابقة لها لکن هنا نستعمل الاسطر أي یتم التوزیع 
في الاسطر 1 ثم 2 ...الخ. ثم نحسب التکالیف. 


المجموع | (зушы‏ | الطلب (2) | الطلب (1) 
200 4 


- 


العرض )1( 
50 150 


50 5 3 12 العرض (2) 


10 200 100 450 


7 =1100DA 


4 طريقة أصغر عنصر في الجدول :ننظر لجمیع الأسطر والأعمدة 
ونبحث عن أقل ААХ‏ 


لمجموع | الطلب (3) | الطلب  )2(‏ الطلب (1) 

200 4 2 1| العرض (1) 
50 150 

50 5 3 2 العرض (2) 
50 

200 3 4 6 | العرض (3) 

100 100 
150 200 100 450 


Ycij =1100DA 

نريد نقل مادة أولية من الأماكن .۸.9 إلى الأماكن 61.52.63 
للكميات المتوفرة هي : 
1. من 217-۸وحدة» من B‏ =322 وحدة» من 614-20 وحدة» من D‏ 


=237 وحدة, حاجة 620-۳1 «ах,‏ 403-۳2 وحدة 3672۳3 
وحدة. 


2. تكاليف هذا النقل: 
-А-эР246-54-Р1:( e‏ 9« دطہ۸- 4 
e‏ من : 3—B— рз 628-۲۳2 ۰3 -8-5Р1‏ 


5 =C—P3 ۰6 یی-‎ P2 ۰4 من :إطمہت-‎ e 


14 


و من рі:‏ 5= و 2ب 5= 9‹ =р рз‏ 9 


المطلوب: حدد الحل الأولي بطريقة أدنى عنصر في الجدول ‏ ثم بين إذا 
کان الحل قاعدي أم لا . 


الحل P2 P3‏ ]م 
A 6 9 4 217 0‏ 
217 
B 3 6 3 322 0‏ 
С 322 166‏ 
р 4 6 5 614 316‏ 
150 298 
0 7 |9 9 9 الحل قاعدي لأن: 
237 
М+п -1=4+3-1=6 620 403 367‏ 
150 237 298 
0 0 0 


5 طريقة الجزاء والعقاب : تعتبر آحسن طريقة تعطینا الحل الاولي. 
يتم الحل بالخطوات التالية: 

حساب مايدعي بالغرامات : وهي الفرق بین آقل تکلفتین في كل سطر 
و ار .. = Н‏ 

نختا ر أكبر غرامة. في مثالنا اخترنا في المرة الأولى أكبر غرامة 
متمثلة في 1 ثم اخترنا أقل تكلفة وهي 1ء وتم توزيع القيمة 150ء بالتالي 
تم إلغاء العمود الأول مما يستدعي حساب الغرامات مرة أخرى. ثم 
نكرر الخطوات السابقة إلى أن نتحصل على الجدول التالي. 


المجموع الطلب (з)‏ | الطلب (2) | الطلب (1) 

4 2 1 العرض (1) 
2 1 200 50 150 

5 3 2 العرض )2( 
2 12 50 50 

3 4 6 العرض )3( 
1 1 1 200 100 100 


200 100 


150 
1 


1 2 | 0 


الحل قاعدي لأن:3+3-1-5 =1- M+‏ 

التکلفة الا جمالية هي: 11000۸ = Ус‏ 

أمثلية الحل و عملية التحسین: 

ان الطرق المذكورة أعلاه تعطینا الحل الاولی فقط. فقد يكون هذا 
ХАГ ЭЭ‏ لی аш шай! миё‏ عنلية симай‏ اس Алде:‏ 
التحسین بعدة خطوات. نفضل توضیحها من خلال أمثلة حتی بستطیع 
القاری استیعابها. مع الملاحظة أن مراحل التحسین قد تکون قليلة في 
بعض الأمثلة» والعکس صحیح حيث نبقی في إجراء عملیات التحسین 
للعدید من المرات. مع الاشارة في الأخیر إلى أن البرمجیات المتوفرة قد 
سهلت کثیرا هذه العملیات من КЫ‏ المبذول و الوقت المستغرق. 

مثال: یقوم الدیوان الوطني للتمور بتسویق دقلة نور انطلاقا من 
ثلاثة موانی رئيسية إلى آربعة دول حيث أن الکمیات الممکن تصدیر ها 
حسب الموانی هي: 
- میناء الجزاثر: الکمیات الممکن تصدیر ها عبره هي: 400 طن. 
- میناء وهران: الکمیات الممکن تصدير ها عبره هي: 300 طن. 
 -‏ میناء عنابة: الکمیات الممکن تصدیر ها عبره هي: 200 طن. 

آما الکمیات المطلوبة لکل دولة فهی. | 
- الولایات المتحدة الأمريكية: حجم الطلب هو 125 طن. 
5 کندا: حجم الطلب هو 214 طن. 
- أستراليا: حجم الطلب هو302 طن. 
- حجم الطلب هو 259 طن. 

تكلفة نقل القنطار الواحد من التمور بالدولار الأمريكى من كل 
ميناء إلى كل دولة مستوردة موضحة في الجدول التالی: ٠‏ 
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فرنسا أستراليا کندا الولایات المتحدة | مصدر / منتج 
الأمريكية 
2 8 4 9 ميناء الجزائر 
3 6 9 7 ميناء وهران 
4 7 6 5 ميناء عنابة 


إذا کان الدیوان هو الذي بتولی نقل المنتوج إلى الدول المستوردة وهدفه هو تصدیر منتوجاته 


المطلوب: 

أ- اکتب النموذج الرياضي للمسالة 

ب- أوجد الحل الأساسي باستعمال:1/ طريقة الزاوية الشمالية 
الغربیة, 

2 طریقة التکلفة الدنیا. 

ت۔ آحسب التكلفة الاجمالية عند کل حل. 


ث- انطلاقا من جدول الحل الأساسي الأول المحصل علیه أوجد 
الحل الامثل . 
الحل: 
щш‏ لقو الزپاشی: 
а‏ دالة الهدف: 
Min (с)= 9х11+ 4х12+ 8х1з+ 2х14+ 7х21+ 4X22+6X23+ 3X24+ 5Х31+‏ 
бхз2+ 7X33+ 4Х34‏ 

7 قیود الطلب: 

الطلب (1): 25]محرور+ر×8ڑطارر× 

xı2 x22 1x3222 14 :)2( الطلب‎ 

х1з+х23+х33=302 :(3) الطلب‎ 

الطلب )4(: 09 ۶۱4۳۲9222 
- قیود العرض: 

хи+ X12+ xı3+ х4=400 العرضص(1):‎ 

X21+ хәә+хәз+ Хэ2”-300 العر ض(2):‎ 

17 


العرض(3): 0 - x34‏ +وو× X32+‏ +رو× 


شرط الحل: 


Уя - Уа => 900 = 0 


ху 20 


ب- إيجاد الحل الأساسي: 
1 باستعمال طريقة الشمال الغربي: 


400 


30 


200 


900 


900 


أستراليا 


302 


حساب التكلفة الإجمالية: 


C=125*0+214*4+61*8+241*6+59*3+200*4=4892 


2)باستعمال التكلفة الدنیا: 


214 


158 


ї=1 


125 


میناء وهران 


میناء عنابة 


заа. 6=4+3-1=п+т-1‏ ع الخانات: 
ومنه الحل قاعدي. 


900 


حساب التكلفة الاجمالية: 
C= (141*4) +(259*2)+(300*6)+(125*5)+(73*6)+(2*7)‏ 


C= 3667 


ث- إيجاد الحل الأمثل: (نستعمل حل طريقة الشمال الغربي) 


وهران 


عنابة 


نضیف سطر وعمود في الجدول» نسبق کل التکالیف باشارة 


حساب قيم ] و [: 


П= 0 


4سر[ 
4 
214 
0 
9- 
7 


-6 


3 


Ух 1[ < 0, 1+ حرل‎ CIJ 


Ji=-9 


-9 
25 


о 


Си=-9 5 0 + = 9‏ = ,[ بر[ ه СІЈ‏ ح رل I‏ 
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(1.1) 


9 -ر[ = 
4- = +0 > 4- = ون = ول + راج IJ‏ © - ر[+ ا ج )12( 
4- = }= 
8- = و[ +0 > 8۔ = ورن حول +1 © [1 0 =+ — )13( 
8- = وڑ = 
TH +[( < C IJ > D +Js = Сз= -6‏ < )2.3( 


L -8 =-6 © D = -6+8=2‏ جه 


Db=2‏ ب 

)2.4( > I+ = 01 [ D+ J4 =Co4= -3 
<2+ Ја =3 
ہل جه‎ = -3 -2 


< Ja = -5 


(3.4) = |; ر[+‎ - C IJ > D+ ول‎ =Сза= -4 
جه‎ L -5= 4 
و[ جه‎ =-4+5 =1 


1= وا[ < 


V ۲ ][ , ۲1 < ] ر[+‎ - CIJ 
Еп= 1 ال+‎ 0۱20 - 6+60 
Ер= 1 +2 - 02 20-4 + 4 - 0 
-ول+ را حور[‎ C13 = 0-5 + و‎ = 0 
Ез= ول+ جآ‎ - С3=2- 8+6=0 
-بول+ جا عبر‎ C24 22-5 +3 = 0 
Езд= جا‎ +J4- Сз4= 1-5 +4 - 0 
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ملاحظة: 


*إذا كانت كل قيم0 < ز: 8 فان الحل أمثلء أما إذا كانت هناك على الأقل 
قيمه سالبة فالحل ليس بالحل الأمثل ويجب تحسينه. 
كيفية تحسين الحل: 
*كما رأينا في المثال السابق أن (3- = (Б‏ لذلك يجب تحسين Jall‏ 
وذلك بإضافة ۸ في الخانة التي يوجد بها الاقتصاد سالب. 
*إذا تكررت هذه القيمة نختار الخانة са!‏ تضمن آدنی تكلفة, لاحظ في 
هذا المثال أن هذه القيمة متواجدة بخانتين فنختار إحداهما عشوائيا. 
*نحافظ على توازن السطر ثم العمود ثم الجدول. 
*يضاف ۸ في الخانة المملوءة فقط. 
كيفية تحديد A ХАД‏ ; تحدد ХАД‏ ۸ بالعلاقة: 
A= min ۲۶-۸ (‏ 
في الخانة الرابعة من السطر الاول(14) يمكن تخفيف التكاليف 
لأن الاقتصاد سالب أي لو تنقص وحدة واحدة فإن التكاليف تنخفض ب 3 


وحدات. 
كحول 1-8 J Ji=-9 ђ=-4‏ 
2- - 4- 9- 
61-А А‏ 214 125 
0 0 1-0 
3- 
3- 6- 9- 7 
241+A 59- A‏ 
D=2 0 7 0 0‏ 
4- 7- 6- 5- 
200 0 3 1<جا 


УЛ‏ تحدد ق ردك بالعلاقه التالید. 


A = min (x, - AJ 


61- A 
A= min 
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نکتب الحل الجدید بتعویض Ад‏ ۸ في الجدول ومنه یصبح الجدول 


کالتالی: 
р=4 ۳ 1-2‏ وسر I‏ 
2 8- 4- 9- 
А - 5 214 2 59+ ۸‏ 1-0 
3 0 0 0 
u Ў 300 1‏ 
2سر[ 
Í 0 2 0 3‏ 
4 7- 6- 5- 
А А- 200‏ 
0 0 1-2 
3 6 


حساب القيم الجديدة ل 1,151 
9 در = 9 درل +0 = رن ح رل +1 
4- - و[ ج 4 < و[ +0 Ci2‏ = 12+ :1 
8- =3[ ج 8- < ول +0 >= ورن = و[+ П‏ 
Ja = -2 > = 2‏ +0 دمن = ول +1 
Cos => D -8 = -6 = D = -6+8 =2‏ = و[+ D‏ 
-2 =2 + 4 =[ > 4-= 2 - و[ ج بو = 4+ جآ 


200- A 
A=min | 
125-А 
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8- < ول ج 8- =3[ +0 = Сз‏ = ول+ П‏ 
4 = بل ج- 4 = ول +0 ج Cia‏ = ہل +ر[ 
2= وآ ج 2-6 8- b‏ ج وم = ول+ مآ[ 
7 حرول) درل + و[ 
В - 4 = -4 5 1-0‏ ہوں) = 4+ جا 
5- = |[ ج 5- = |[ +0 Си‏ درل + وآ 


-3 


حساب ААМ‏ الجديدة ل[, و1: 


4 = و[ —4- - و[ +0 < ورل) = ول+ L‏ 
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125 
L=-2 0 


C=3965 


А=тіп 


حساب القیم الجدیدة ل[ 
4 دول —4- = و[ +0 ورں) = 2[+ п‏ 
Jai = 4‏ — 4 حول +0 Ci‏ = ول +ر[ 
Cəs > D - 7= -6 = р=1‏ = ول+ D‏ 
b+Ji=0+Jií=-5= [|= -5‏ 
7 حول ج 7- حول + 0 حول + و[ 
0 < وڑ ج 4۔ =4 - و[ = +J4‏ جا 
Lo‏ أن الاقتصاد بأکمله موجب؛ أي 0< × ع فالحل إذن آمثل. 
ے لا يمكن اجراء تخفيض للتكاليف لن الاقتصاد لیس سالب ومنه 
توزع الكميات كما يلي: 
- من ميناء الجزائر: الكميات هي: 214 إلى كندا و 186 إلى فرنسا. 
- من ميناء وهران: الكميات هي: 300 إلى أستراليا. 
- من ميناء عنابة: الكميات هي: 214 إلى الولايات المتحدة الأمريكية 
2 إلى أستراليا و 73 إلى فرنسا. 
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الحالات الخاصة في مسالة النقل 
الفرق بین العرض و الطلب: 


تريد مؤسسة توزیع الکمیات المتوفرة من المادة M‏ على الوحدات 
الانتاجية الأربعة:۸1 ,۸2 ,۸4,۸3 تتوفر هذه الکمیات كما يلي: و ШАС‏ 
الحاجات الوحدات ۰1 2ء 3ء 4 على зай ДА!‏ 


المورد 1 — 240 طن حاجة الوحدة الأولى ‏ 213 طن 
المورد2 س 120طن حاجة الوحدة الثانية — 104 طن 
المورد3 — 100 طن حاجة الوحدة الثالثة — 106 طن 
المورد4 — 40 طن حاجة الوحدة الرابعة — 211 طن 


آما عن تکالیف النقل من хум!‏ إلى الوحدة فهي كالاتي: 
المورد1 إلى الوحدة 1 -4. المورد 2 الوحدة -3. المورد 
3إلى الوحدة8-1. المورد 4 الوحدة 9-1 


الوحدة 2 -6 الوحدة 5-2 الوحدة 5-2 الوحدة 9-2 
الوحدة 3 -4 الوحدة 3 -7 الوحدة 9-3 الوحدة 6-3 
الوحدة 4 -2 الوحدة 4 -6 الوحدة 4 6 الوحدة 4 -5 


المطلوب: ما هي خطة النقل المثلى؟ 


الحل: الطلب > العرض ‏ نضيف سطر المورد الوهمي بكمية(134 
طن) بتكأة 2 "0" 


باستخدام طريقة الشمال الغربي: 
АЗ ۸4‏ 


Ї ва ۸ A2 
оа 
4 6 4 2 240 
М1 213 27 
3 5 7 6 120 
M2 77 43 
8 5 9 6 100 
M3 63 37 
9 9 6 5 40 
M4 40 
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-2 


-6 


106 


104 


عدد الخانات المملو ء< n+m-1‏ = 8 
رقابھ الحل: حسب: ,0-,1,47 ,0< Vx,‏ 
الاقتصاد في التکلفه: J, C,‏ + ,1 = ره ,0 < Vx‏ 


37 


40 


4 


A = min رركا‎ — AJ 
А = 7 
-6 
6- 
27-А 
2 
-5 
77+А 
0 
-5 
22 
-9 
3 
0 
2 
2-21 
А-40 
5 4 
-4 6- 
4 0 
-3 -5 
104 
0 0 
-8 -5 
2- 0 
-9 -9 


-5 


-4 


167 


7 


4 


-6 


4 


37ح 


C5=1954 , A 


40 


37-A 
0 


2753 
-2 
-5 
-6 


63 
4 
106 


-6 


-4 
134-A 


A= 


04-2304 |, 


134 


4 


-5 


63-A 
0 


-5 
A 
6- 


40 


43+А 
0 


197-А 
0 


-2 


4 


217 
>6 


6- 


4 


C3= 
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< = ۳ < 2 4 
cn 
golf هب واه ٩ص جاص‎ 5 со هف ذاه 9 مات هاب‎ a то هزم‎ -М оо 
се < 1 ын a اف‎ сэ 
2 ام‎ су بت ها‎ 5 © r ma г- 23 ہے ها‎ сз 
Sc r عرص ها‎ те с + حاسم ور =< وه ب|‎ с т чоор ات‎ с? "Бес 
ا 1 +< ہے‎ ۱ ۱ ' ' ' о 
ا[‎ ын 
< 
oo 
8 
= сз 
ہے‎ © 1 © С) ° 
о Дом ёо шин: Ф تاه‌بم+ جأهذماه ماب فى‎ 8 бо ماب ٹا‎ nso? toro 
۱۱ لا‎ 
> 
زی‎ 
а < 
جاه م‎ бою جاص‎ с q < © 0 ¥ АЮдоёё «б too 
5 ۱ 0 1 ۱ + Час? وات‎ ao < ۱ 1 عم‎ I ' os 
ے‎ 
a 


кә 
0 


1-3) 
үе, кә 


2419 سا 


لحل الحل أمثل. 
شرح الحل: 


С8=1678 


37ح۸ 
4 
-6 
2 
5- 
2 
5- 
100 
0 
9- 
2 
0 
4 
0 
С9=1638‏ 
Д-40‏ 
4 
-6 
2 
5- 
2 
5- 
100 
0 
9- 
3 
0 
4 
0 
E. < 0‏ 


k‏ حابن دح 


цан 
ات‎ 


ہام سا باه = 


' 
+ 


эшо L 


اکر 
о‏ 


مل سال ооо‏ 


-3 


-2 


4+ 


هيوم المورد الأول بتلبية طلب الزبون الثالث بمقدار 29 وحدة وطلب 

الزبون الرابع ب 211 وحدة. 
ه يقوم المورد الثاني بتلبية طلب الزبون الاول بمقدار 120 وحدة. 
۰ یقوم المورد الثالث بتلبية طلب الزبون الثاني بمقدار 100 وحده, 
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ه یقوم المورد الر ابع بتلبية طلب الزبون الثالث بمقدار 40 وحدة. 
۰ لا یمکن تلبية طلب الزبون الأول بمقدار 3 وحدة ولا طلب 
الزبون الثاني ب 4 وحدة ولا طلب الزبون الثالث ب 37 وحدة . 


حالة الانتاج والتخزين: 

оо. 15, 19. СОР МЭ فيفري‎ ИЕ 
على الترتیب. هناك منتج لهذه السلعة پنتجها بمعدل 17 آلاف وحدة‎ 
شهريا في الوقت الرسميء ويمكنه إنتاج خمس )5( آلاف وحدات أخرى‎ 
في کل شهر في الوقت الاضافي» علما أن وحدة الوقت الرسمي تكلف‎ 
دج وفي الوقت الاضافي < 600 دج . وقدرت تكلفة تخزین‎ 0 
الوحدة ب 50د ج شهريا. المطلوب: : كيفية تخطیط الانتاج خلال الأشهر‎ 
الأربعة حتی تکون التكلفة في حدها الأدنى.‎ 


: الاشهر 
أفريل مارس فيفري جانفي منتج 
0 550 500 450 400 
17 17 
5 
0 70 700 60 600 ماني 
5 3 2 
0 500 450 400 
17 2 15 
0 700 650 
5 - 
0 450 100 
17 17 
0 650 600 
5 2 2 1 


88 
24 10 


حالة مسألة النقل بمراحل متعددة: 
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في بعض الحالات لا تکون مسألة ДАЛ‏ مسألة بسيطة وانما مكونة 
S‏ المسالة الثانية. 


42:08:24 طابیات جب س اھت‎ К سرع وى‎ а 
من الوحدات الانتاجية الی مخزنین ثم إلى الز با تقدر الطاقات‎ 

الإنتاجية للو.حدات 150001000 و1200علی التوالي. آما طاقة المخزنین 

فهي 2000 لكل منهما. كما أن احتياجات الزبائن فهي:650 
,1000 وحدات بالترتيب. 

التكاليف المتعلقة بنقل البضائع من الوحدات الإنتاجية إلى 
المخازن ثم إلى الزبائن موضحة في الجداول. 

أوجد الحل الأمثل الذي يحقق تكاليف نقل البضائع من الوحدات 


الإنتاجية إلى الزبائن. 
حل المثال: 
المرحلة الأولى: مرحلة نقل البضاعة من الوحدات الإنتاجية إلى 
المخزنين 
مخزن 2 مخزن 1 
j= £ saka‏ كدرل 
4 5 وحدة 1 
Эн 1000 1000‏ 
6- -3 وحدة 2 
Гре 1000 500 1500‏ 
0 0 
8- 6- وحدة 3 
1200 1200 2 
0 1-3 
0 0 
300 300 العرضن 
0 الوهمي 
4000 2000 2000 المجموع 


لاحظ من خلال الحل آن ماهو متوفر فعلا فی ال لمخزن الثاني هو 
X:‏ ا و فقط اي 1700 وحدة والتي على اساسها نقوم ببناء 
| 2 الثانية. 
المرحلة الثانية: مرحلة نقل البضاعة من المخزنین إلى الزبائن. 


| . ۰ 
لمجموع زیون 5 زبون 4 | زبون 3 
3-4 | ہےر | وحور 
-4 27 8- 
2000 650 100 750 
0 0 0 
5- 8 
1700 900 0 
0 
3700 650 1000 750 
حالة الحل البدیل 


زبون 2 


J2=-7 


-7 
500 
0 


500 


10) 


Ji=-5 


المخزن 1 


آلمخزن2 


آلمجموع 


نقول أنه لدینا حلا بدیلا اذا كانت لدینا خانة فارغة لکن قيمة 
الاقتصاد فی النفقة الخاص بها عبارة عن صفر. 
يتم الحصول على هذا الحل البدیل إذا ما قمنا بتکوین مسار مغلق 
انطلاقا من هذه الخانة الفارغة. للإشارة هذه العملية لبست بمثابة عملية 


تحسين طالما أننا سنجد نفس قيمة دالة الهدف. 


مثال: ليكن لدينا الحل النهائي لإحدى مسائل النقل؛ 


1000 


800 


2000 


1550 


J4=-1 


حول 


172 


Jo=1 


Ji=-2 


1500 2000 750 1100 x x 


C=10200 
لاحظ أن الخانة الأخيرة للتوزيع هي خانة فارغة لکن قيمة‎ 
са сл ری جو سو ا‎ 


1 -7 -3 5- 
1000 1000 
: й 4 5 
2- -3 -4 1- 
500 300 800 
0 4 4 0 
7 2- 5 4- 
2000 0 2000 
2 0 2 
6 4 -2 3 
750 800 1550 
2 0 0 0 
1500 2000 750 1100 
C=10200 


لاحظ أن التوزیع هو عبارة عن توزیع جدید بشکل مختلف لکن 
بنفس التکلفة.( 0210200 ). 
حالة عدم الانتظام: 

لما یتم التوزيع في بعض الحالات. نلاحظ أن عدد الخانات 
المملوءة هو اقل من سی وبالتالي فالحل لیس مقبولا,(لاحظ المثال 
التالي الذي تم АМ‏ بطريقة الشمال الغربي) 


المجموع (зушы‏ | الطلب (2) |[ الطلب (1) | 
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4 2 1 العرض (1) 
0 150 150 
5 3 2 العرض )2( 
0 50 50 
3 4 6 العرض )3( 
0 50 200 50 150 
рен‏ 50 200 150 
0 150 0 
0 


)5-3+3-1-0+0-1مجموع الخانات المملوءة آقل من ( 

في هذه الحالة یتم إضافة قيمة (е)‏ بحيث تملا الشروط التالیة: 

أن تسمح بحساب قيم (е)‏ وتكون في الخانة ذات أقل تكلفة ولا 
تكون مسارا مغلقا مع بقية القيم. 
حالة الطرق الممنوعة: 

ما هو التوزيع الأمثل في АД‏ ما إذا علمت أن المورد (Бу‏ لا 
يمكنه تزويد المستهلك (8) نظرا سے المتوقرة шини‏ 
المورد لا تخضع للمواصفات التي يشترطها هذا المستهلك. 

سوف يتم التوزيع باستعمال طريقة أدنى تكلفة في الجدول كما 


جدول التوزيع في حالة الطرق المنوعة: 
B C‏ 2 
1-0 1-0 کک 

Fl -2 5- 
1-0 2004۸ 280 

0 0 

F2 -3 4 
D=-4 1- 300 300 

0 

ЕЗ 5 -3 
122 60+۸ 230 

2 0 

۳1 45 -6 -8 
L=-8 +۸ 250 190-А 190 


280 


300 


230 


190 


280 


300 


230 


190 


-3 
250 


TC=4220 
A=170 


Ј=-1 


3- 
250 


0 


4 
230 
0 
-6 


3 
ТС-3540 
0ھ‎ 


175 


200 


ہے ہم 


1-6 


=-4 


Із=-3 


Їц--8 


المثال 1: 


تمارین محلولة في مسألة النقل 


ترید الموسسة m‏ نقل الکمیات المتوفرة من المادة الأولية m‏ 
والمتواجدة بمیناء الجزاتر و میناء وهران و میناء سكيكدة ترید المؤسسة 
نقلها إلى وحداتها الانتاجية بسطیف» بسکرة باتنة» تیارت. 


الولايات 
الجزائر 


وهران 
سكيكدة 


المجموع 


الكميات المتوفرة 
(طن) 
120 
240 
140 


1100 


: فهي كالتالي‎ ЈАШИ تکالیف‎ Lai 
: من الجزائر إلى سطیف :130 دج . من الجزاثر إلى بسكرة‎ 
: إلى تبارت‎ Аж! دج . من الجزاثر إلى باتنة : 404 دج. من‎ 4 
: دج . من وهران إلى سطیف : 810 دج. من وهران إلى بسكرة‎ 0 
95 : دج من وهران إلى باتنة : 907 دج . من وهران إلى تیارت‎ 2 
دج . من سكيكدة إلى سطیف :86 دج. من سكيكدة إلى بسكرة : 112 دج‎ 
. من سكيكدة إلى باتنة :90 دج .من سكيكدة إلى تیارت : 190 دج‎ . 
ис المطلوب: استخدام طريقة شمال غربي لایجاد الحل وحساب‎ 
У ثم بين أن الحل قاعدي أم‎ 


الحل: 
سطیف 


Г3 


610 397 0 
240 2250 
140 0 


720 


الولايات 


باتنة 
444 130 
213 110 
802 810 
117 86 
213 110 
0 0 


حاجة الوحدات 
(ор)‏ 
110 
213 
412 
365 


1100 


آما التکالیف الكلية تحسب كالآتي : 
Z = (110 * 130) + (444* 213) + (397 * 404) + (15*‏ 
0 = )190* 140( +)95 * 225( + )907 
الحل قاعدي М+п-1=3+4-1=06:0%‏ 
مثال ۰2 
لدینا 3 مترشحین قي حملة انتخابية» تسیر هذه الحملة وفق 1 4 
مناطق: شمال» جنوب» شرق» غرب. حيث أن ميزانية: 
المترشح (1) هي 300.000 دج. 
المترشح (2) هي 500.000 دج. 
المترشح (3) هي 600.000 دج. 
сан‏ التقاریر الدر اسية آن: 
المنطقة (1) تحتاج 250.000 دج. 
المنطقة (2) تحتاج 450.000 دج. 
المنطقة (3) تحتاج 200.000 دج. 
المنطقة (4) تحتاج 500.000 دج. 
إذا علمت أن تکالیف کل صوت فی کل منطقة حددت کمایلی: 
المنطقة المنطقة | المنطقة 3 


1-1 
(1) (2) (3) (4) 

(D لمترشح‎ | 5 3 2 3 

5 6 4 8 | لمترشح )2( 

(3) المترشح‎ | 2 I 2 I 


المطلوب: 
تکون التكاليف في حدها الأدنی بحيث تکون الطريقة هي الشمال 
الغربيٴ | 

2 بسبب Ал УУ!‏ المالية العالمية فان المترشح رقم 2 خسر أمواله. كيف 
سیتم توزیع هذه المیزانیة للمترشحین؟ 

3 قام احد أصدقاء المترشح رقم 2 بتوفير كمية العجز والمقدرة ب 
الشرق (المنطقة (3)) لا يمكن للمترشح الأول التنقل إليها. كيف سیتم 
توزیع ميزانية المترشحین من جدید؟ 
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حل التمرین: 


0 


ایجاد الحل الأمثل لتوزیع ميزانية المترشحين: 


المنطقة )4( | المنطقة )3( | المنطقة (2) | المنطقة 
)1( 
O‏ 5 300 50 250 | المترشح (1) 
O‏ 100 500 100 400 المترشح )2( 
0 500 60 500 100 المترشح )3( 
500 200 450 250 
0 100 400 0 
0 0 
مجموع الخانات1-مو+م-6-4+3-1» ومنه الحل قاعدي. 
ЛЫ ўз 25 1654‏ 1 
2 2 2 5- 
۸ 50-۸ 250 ,1 
т‏ 5 0 0 
5- 6- 4- 8- 
ЕЭ 400 + ۸ 100-۸‏ 
0 0 0 2 
1- 2- 1- 2- 
500 100 13:43 
0 0 1 0 
50-А‏ 
1کی۸ 
100-۸ 
A=50‏ 
Ja=-1‏ 2-حول 0ح[ I Л=-‏ 
3- 2- 3- 5- 
50+4 4- 250 1-0 
2 5 3 0 
M‏ 50 450 7 
0 0 0 ]7—0 بی 
1- 2- 1- 2- 
А 100 -Л 500‏ 1-0 
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250- 
100 -A 
7 


ومنه يصبح الجدول كالتالي: 


4ے[ 


J3=-2 


-2 
150+А 


А-150 
А-50 
А-500 


А=50 


ومنه یصبح الجدول کالتالي: 


4ے[ 


-3 
А 


1-3 


100-А 


450-А 
A=100 


ومنه یصبح الجدول کالتالي: 
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A=min 
=з 
-5 
1= 150 -А 
0 
-8 
15-44 
-1 
-2 
15-3 100 +A 
0 
A=min 
-5 
1-0 100-۸ 
0 
-8 
,=-1 
1 2 
-2 
14-3 150 +A 
0 
1کی۸‎ 


) Jı=-4 1552 1-2 J4=-3 
5 3 2 8 

u 200 100 
2 1 1 0 0 
-8 -4 -6 -5 

50 450 مرو 
0 2 0 2 
1- 23 1- 2 

1-2 250 350 
0 1 2 0 


У <‏ یمکن اجراء تخفیض للتکالیف суу‏ الاقتصاد لیس سالب ومنه 
توزع الکمیات كما يلي: 

المترشح (1) ينشط في المنطقة رقم (3) شرق و رقم (4) غرب 
بالمیز انية التالية: 200 و 100 آلف على التوالي, 

المترشح )2( بنشط في المنطقة رقم )2( جنوب و رقم (4) غرب 
بالميزانية ААШ‏ 450 و 50 ألف على التوالي. 

المترشح )3( ينشط في المنطقة رقم (1) شمال و رقم )4( غرب 
بالمیز انية التالية: 250 و 350 آلف على التوالي, 

2( توزیع الاموال في حالة عجز المترشح رقم )2( عن توفیر دیون 
الحمله :يكون التوزیع كالتالي: 


1 Ji=-5 3-حرل‎ Јз=-3 Ја=0 
25 3 2 3 
110 250-А 50 +4 
0 0 -1 3 
0 0 0 0 
1-3 ۸ 400 - A 100 
-2 0 0 3 
-2 -1 -2 5 
L=1 100 500 
-2 -1 0 0 


تعتبر الت لتكلفة المترشح الثاني معدومة. 


250-۸ 
A=min | 
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ومنه یصبح الجدول کالتالي: 


I Л=- ےو[‎ 1-3 J4=0 
-5 23 -2 -3 
1-0 300 
0 -1 3 
0 0 0 
_ 250 150-A 100 +A 
12-3 0 0 0 3 
-2 -1 20 -1 
_ А 100-А 500 
цэг 0 Л 0 0 
100- A 
A=min 
150 - Л 
А-100 
ү Ji=-3 Jo=- حول‎ J =-3 
-5 3 22 3 
۳ 300-۸ ۸ 
1-0 2 А = Š 
0 0 0 0 
мн 250 50 +4 200 - 
2-3 0 0 0 0 
2 41 2 5 
100 500 
1у-2 1 0 1 1 
300- A 
A=min 
200 -A 
A=200 
J 
| 7 | Л=-3 3عر[‎ 1-2 10-3 


-5 -3 2 3 
1-0 100 200 

2 0 0 0 

0 0 0 0 
227 250 250 

0 0 1 0 

< 1 2 1 
1-2 100 500 

1 0 2 0 


من خلال الجدول الآخیر یصبح التوزیع كالتالي: 
المترشح )1( ينشط في المنطقة رقم )2( والمنطقة رقم )3( بالمیز انية 
التالية: 100 و 200 ألف على التوالي, 
المترشح )3( ينشط في المنطقة رقم )2( والمنطقة رقم )4( بالميزانية 
التالية: 100 و 500 ألف على التوالي. 
3( توزیع ميزانية المترشحین في حالة انقطاع الطریق رقم )3( 
للمترشح الاول: 

يكون التوزیع كالتالي: 


1 Ji=-5 75-43 23=-5 Ja=-4 
-5 3 -50 23 
Ё 250 50 
Зар 0 0 45 1 
8 4 -6 -5 
1--1 400-А 100 + Ал 
2 0 1 0 
2 5 2 -1 
1з=3 А 100-۸ 500 
0 -1 0 0 
"Эл 50 تعتبر التکلفه للخانه )3.1( كبيرة جدا وتاخد الفيمة‎ 


400- A 
۸۵۷ 
100 -A 
چ ھ۸‎ 0 
ومنه یصبح الجدول كالتالي:‎ 
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-A350 


-4 -6 
300 200 
0 0 
-1 -2 
100-۸ 
0 -1 
100-۸ 
250 -л 
=100 
الجدول كالتالي‎ 
Б=-3 حول‎ 
23 -50 
150 
0 45 
-4 -6 
300 200 
0 0 
1۔‎ -2 
1 0 
150- А 
500-۸ 
A=150 
الجدول کالتالی:‎ 
حول‎ Јз=-5 
3 -50 
150-А 
0 45 
-4 -6 
300 + л 200 - A 
0 0 
1۔‎ -2 
A 
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1---1 


1---1 


1-2 


2 -1 -2 -1 
250 150 200 
0 1 0 0 


1-2 


من الجدول یکون التوزیع للمیزانیة للمترشحین کالتالي: 


المترشح (Т)‏ بنشط في المنطقة رقم (4) بالميزانية قدرها 300 آلف. 
المترشح )2( ینشط في المنطقة رقم )2( و(3) بالميزانية قدرها 450 و 


0 آلف على التوالي. 


المترشح )3( بنشط في المنطقة رقم )1( و(3) و(4) بالميزانية قدرها 


0 و 150 و 200 ألف على التوالي. 


:STORM Аљал м مثال محلول‎ 


تظهر المعطیات الخاصة بالمسألة في الصفحة التالية: 
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вн 
TRANSPORTATION - OPTIMAL SOLUTION — TABLEAU OUTPUT 
COLUMN 1 COLUMN 2 COLUMN З COLUMN 4 UCIDXSUPPLY 


Total Cost = 2170-0008 


BN 
TRANSPORTATION - OPTIMAL SOLUTION - DETAILED REPORT 
6061 Uni Cel 


Reduced 
Cost 


Row 


nit 


Column Anount Cost Cost 


1 Subtotal 


ROW 2 Subtotal 866 . 808 


3 Subtotal 1178 .0 
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Ба STORM 


.* 


خانمه 


في ظل الظروف المتغيرة го‏ 
سو ےی بر رر نت 2 ۰ 
کت 

التنبو ات дай‏ 5 الہ آخری یمکن التخطيطيري الموسسات У‏ تتطلب 
تكاليفا كبيرة بالمقارنة مع بدرجة معقولة مزك والتي تحتاج إلى خبراء 
استخدام تلك 22141 الكم = Та‏ التنبؤ كذلك باستخدام 
وت بی برامجية `EXcel°‏ المستقبلية ولفترات" | 

إن برامج الكمبيوتر امج كبيرة وأشمل لإستخدام 
الأساليب الكمية في اتخاذ ال ل ذلك برامج: ۲۳08۵ DSS‏ 
/ОМ, Р.О.М.5.05В®.‏ وقد O sS‏ ضمن برامج معالجة الأسالیب الإحصائية 
مثل 51۸719710۸ ,©5255 ТУ .MINITAB@, МІСКОЅТАТ®,‏ هناك بعض 
البر امج Ааа‏ وتعالج فقط أساليب التنبو بشکل تفصيلي» مثل: (DSSS)‏ 
Business and Economic Forecasting‏ @ 

ونفس الشيء بالنسبة للقضایا الأخرى الین تناولناها في هذا المقیاس. 
فمعظم مسائل بحوت العملیات Ка‏ البر مجة الخطية و مسألة النقل» متواجدة 
في برامج إعلام آلي ننصح القاری بالبحت عنها والاستفادة منها, 
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